Range query

Range query

A range query is a common database operation that retrieves all records where some value is between an upper and lower boundary. For example, list all employees with 3 to 5 years experience. Range queries are unusual because it is not generally known in advance how many entries a range query will return, or if it will return any at all. Many other queries, such as the top ten most senior employees, or the newest employee, can be done more efficiently because there is an upper bound to the number of results they will return. A query that returns exactly one result is sometimes called a singleton.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Range searching — The range searching problems and data structures are a fundamental topic of computational geometry. The range searching problem finds applications not only in areas that deal with processing geometrical data (like geographical information systems …   Wikipedia

  • Range tree — In computer science, a range tree is an ordered tree data structure to hold a list of points. It allows all points within a given range to be efficiently retrieved, and is typically used in two or higher dimensions. It is similar to a kd tree… …   Wikipedia

  • Continuous Query Language — Die Continuous Query Language (CQL) ist eine deklarative Anfragesprache für Datenströme in Data Stream Management Systemen. Sie stellt eine Erweiterung der SQL dar. Die CQL wurde bis Januar 2006 im Rahmen des STREAM Projekts an der Stanford… …   Deutsch Wikipedia

  • Free range — is a method of farming husbandry where the animals are allowed to roam freely instead of being contained in any manner. The term is used in two senses that do not overlap completely: as a farmer centric description of husbandry methods, and as a… …   Wikipedia

  • QUEL query languages — QUEL is a relational database access language, similar in most ways to SQL. It was created as a part of the Ingres effort at University of California, Berkeley, based on Codd s earlier suggested but not implemented Data Sub Language ALPHA. QUEL… …   Wikipedia

  • Iron Range and Huron Bay Railroad — The Iron Range Huron Bay Railroad (IR HB) is a defunct railroad constructed to haul iron ore in Michigan s Upper Peninsula during the 1890s. Financial and engineering problems prevented the railroad s operation; it remains an unusual example of a …   Wikipedia

  • P-Grid — is a self organizing structured peer to peer system, which can accommodate arbitrary key distributions (and hence support lexicographic key ordering and range queries), still providing storage load balancing and efficient search by using… …   Wikipedia

  • Bin (computational geometry) — In computational geometry, the bin data structure allows efficient region queries, i.e., if there are some axis aligned rectangles on a 2D plane, answer the question Given a query rectangle, return all rectangles intersecting it . kd tree is… …   Wikipedia

  • Metric tree — This article is about the data structure. For the type of metric space, see Real tree. A metric tree is any tree data structure specialized to index data in metric spaces. Metric trees exploit properties of metric spaces such as the triangle… …   Wikipedia

  • UB-tree — The UB tree as proposed by Rudolf Bayer and Volker Markl is a balanced tree for storing and efficiently retrieving multidimensional data. It is basically a B+ tree (information only in the leaves) with records stored according to Z order (curve) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”