In database theory, the query evaluation problem is the problem[verification needed] of determining the answers to a query on a database. Research in database...
5 KB (593 words) - 21:21, 27 September 2024
Information retrieval (redirect from Query (databases))
information need can be specified in the form of a search query. In the case of document retrieval, queries can be based on full-text or other content-based indexing...
44 KB (4,962 words) - 17:01, 25 May 2025
established a number of key aspects required for IR evaluation: a test collection, a set of queries and a set of pre-determined relevant items which combined...
23 KB (3,220 words) - 13:40, 25 May 2025
Select (SQL) (redirect from SQL query)
language, SELECT queries specify a result set, but do not specify how to calculate it. The database translates the query into a "query plan" which may...
33 KB (3,100 words) - 20:59, 25 January 2025
theory, a conjunctive query is a restricted form of first-order queries using the logical conjunction operator. Many first-order queries can be written as...
15 KB (1,922 words) - 02:45, 12 January 2025
Datalog (redirect from Semi-naïve evaluation)
top-down evaluation model. This difference yields significantly different behavior and properties from Prolog. It is often used as a query language for...
59 KB (4,898 words) - 13:02, 17 June 2025
Since the homomorphism problem is equivalent to conjunctive query evaluation and conjunctive query containment, these two problems are equivalent to constraint...
29 KB (4,485 words) - 07:30, 19 October 2024
to execute a given query, with widely varying performance. When a query is submitted to the database, the query optimizer evaluates some of the different...
6 KB (699 words) - 14:07, 14 January 2024
DPLL algorithm and, in principle, it always terminates (unlike Prolog query evaluation, which may lead to an infinite loop). In a more general sense, ASP...
26 KB (2,839 words) - 21:26, 8 May 2024
Learning to rank (section Evaluation measures)
the above evaluation measures, averaged over all queries in the training data. This is often difficult in practice because most evaluation measures are...
54 KB (4,442 words) - 00:21, 17 April 2025
Power Query is an ETL tool created by Microsoft for data extraction, loading and transformation, and is used to retrieve data from sources, process it...
11 KB (1,088 words) - 14:00, 17 April 2025
Clustrix (section Query evaluation)
shared-nothing nodes using a query to data approach. Here nodes typically own a subset of the data. SQL queries are split into query fragments and sent to the...
14 KB (1,181 words) - 02:32, 8 June 2025
particularly in the context of query understanding. In the context of search engines, query expansion involves evaluating a user's input (what words were...
11 KB (1,417 words) - 22:29, 17 March 2025
SQLf (category Query languages)
proposed for query evaluation, the most important being the one based on the derivation principle. This consists in deriving classic queries that produce...
5 KB (635 words) - 20:58, 25 January 2025
SQL (redirect from Structured Query Language)
Structured Query Language (SQL) (pronounced /ˌɛsˌkjuˈɛl/ S-Q-L; or alternatively as /ˈsiːkwəl/ "sequel") is a domain-specific language used to manage...
45 KB (4,047 words) - 21:34, 21 June 2025
to Block-Max Wand: The Story of How Lucene Significantly Improved Query Evaluation Performance", in Jose, Joemon M.; Yilmaz, Emine; Magalhães, João; Castells...
15 KB (1,258 words) - 20:57, 20 June 2025
Query understanding is the process of inferring the intent of a search engine user by extracting semantic meaning from the searcher’s keywords. Query...
6 KB (712 words) - 22:38, 27 October 2024
encountered in a query evaluation are maintained in a table, along with answers to these subgoals. If a subgoal is re-encountered, the evaluation reuses information...
72 KB (8,098 words) - 08:09, 15 June 2025
Array DBMS (section Query processing)
the query does not enforce any explicit iteration sequence over the array cells during evaluation. Evaluation safety is achieved when every query terminates...
19 KB (2,639 words) - 16:07, 16 June 2025
relational databases, a Boolean conjunctive query is a conjunctive query without distinguished predicates, i.e., a query in the form R 1 ( t 1 ) ∧ ⋯ ∧ R n ( t...
1 KB (243 words) - 05:13, 14 January 2025
is of value." From this perspective, evaluation "is a contested term", as "evaluators" use the term evaluation to describe an assessment, or investigation...
43 KB (4,510 words) - 11:35, 19 May 2025
database theory, the complexity of evaluating a query on a database when measured as a function of the query size Query (complexity), a mapping between logical...
1 KB (244 words) - 06:18, 26 March 2025
Language Integrated Query (LINQ, pronounced "link") is a Microsoft .NET Framework component that adds native data querying capabilities to .NET languages...
28 KB (3,366 words) - 06:11, 3 February 2025
SQL injection (redirect from Parametrized query)
forces the database to evaluate a logical statement on an ordinary application screen. As an example, a book review website uses a query string to determine...
47 KB (4,983 words) - 02:36, 9 June 2025
databases and specifically in graph databases, a regular path query or RPQ is a query asking for pairs of endpoints in the database that are connected...
5 KB (658 words) - 21:01, 26 May 2025
retrieval system has two main tasks: Find relevant documents to user queries Evaluate the matching results and sort them according to relevance, using algorithms...
6 KB (723 words) - 00:25, 3 December 2023
execute a given query by considering the possible query plans. Generally, the query optimizer cannot be accessed directly by users: once queries are submitted...
17 KB (2,222 words) - 17:08, 18 August 2024
IBM 473L Command and Control System (redirect from 473L Query)
AN/FYA-4 consoles for printing reports). Query Language (473L Query) Query Language was "very similar to the COLINGO query language and was "a constrained English...
20 KB (2,118 words) - 20:32, 16 June 2024
information retrieval tasks. IR (information retrieval) evaluation begins whenever a user submits a query (search term) to a database. If the user is able to...
4 KB (521 words) - 10:56, 2 December 2022
Discounted cumulative gain (category Information retrieval evaluation)
information retrieval. It is often normalized so that it is comparable across queries, giving Normalized DCG (nDCG or NDCG). NDCG is often used to measure effectiveness...
12 KB (2,036 words) - 21:16, 12 May 2024