recursive query

This is known as a recursive query or recursive lookup.

DNS servers are not required to support recursive queries.

This is often used in relational databases due to single queries returning entire trees as opposed to recursive queries being needed.

The next significant development was therefore the use of logic programming, which does allow such recursive queries, in the XL C++ Browser.

A recursive query is one for which the DNS server will fully answer the query (or give an error) by querying other name servers as needed.

The Domain Name System brought a method of distributing the same address information automatically online through recursive queries to remote databases configured for each network, or domain.

The previous stable release was version 2.1.4, which added new features including procedural triggers, recursive queries, and support for SQL:2003 MERGE statements.

SQL Server 2008 also natively supports hierarchical data, and includes T-SQL constructs to directly deal with them, without using recursive queries.

A DNS query may be either a non-recursive query or a recursive query:

Stub resolvers are "minimal DNS resolvers that use recursive query mode to offload most of the work of DNS resolution to a recursive name server."

For relational data, T-SQL has been augmented with error handling features (try/catch) and support for recursive queries with CTEs (Common Table Expressions).

Other critics suggest that Datalog has two advantages over SQL: it has a cleaner semantics which facilitates program understanding and maintenance, and it is more expressive, in particular for recursive queries.

For example, the SQL:1999 standard includes recursive queries, and the Magic Sets algorithm (initially developed for the faster evaluation of Datalog queries) is implemented in IBM's DB2.

SQL:1999 added a WITH [RECURSIVE] construct allowing recursive queries, like transitive closure, to be specified in the query language itself; see common table expressions.

In addition, he also made important contributions to recursive query languages, on-line analytic processing, similarity-based queries, data warehouses and view maintenance, algorithms for computing web page reputations, and indexing of XML data.

However, with only authoritative name-servers operating, every DNS query must start with recursive queries at the root zone of the Domain Name System and each user system must implement resolver software capable of recursive operation.

Queries using nested sets can be expected to be faster than queries using a stored procedure to traverse an adjacency list, and so are the faster option for databases which lack native recursive query constructs, such as MySQL.