Abstract
Access methods for secondary key retrieval have attracted much interest. The problem is stated as follows: Given a file, say, EMPLOYEE( name, salary, age), organize the appropriate indices so that we can answer efficiently queries on any and all of the available attributes. Rivest [Riv76] classified the possible queries into the following classes, in increasing order of complexity:
-
exact match query, when the query specifies all the attribute values of the desired record, e.g.:
name = ‘Smith’ and salary = 40,000 and age = 45
-
partial match query, when only some of the attribute values are specified, e.g.:
salary = 40,000 and age =35
-
range queries, when ranges for some or all of the attributes are specified, e.g.:
35,000 ≤ salary ≤ 45,000 and age = 45
-
Boolean queries:
( (not name = ‘Smith’) and salary ≥ 40,000 ) or age ≥ 50
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Kluwer Academic Publishers
About this chapter
Cite this chapter
Faloutsos, C. (1998). Secondary Key Access Methods. In: Searching Multimedia Databases by Content. Advances in Database Systems, vol 3. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1445-5_4
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1445-5_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8629-5
Online ISBN: 978-1-4613-1445-5
eBook Packages: Springer Book Archive