Lower bound theorem for indexing schemes and its application to multidimensional range queries

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 1998, Pages 44-51

  Samoladas, Vasilis ^a   Miranker, Daniel P ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; DATA RECORDING; DATA STRUCTURES; INDEXING (OF INFORMATION); PROBLEM SOLVING; REDUNDANCY; THEOREM PROVING;

ARBITRARY INDEXING SCHEMES; LOWER BOUND THEOREM; MULTIDIMENSIONAL RANGE QUERIES;

QUERY LANGUAGES;

EID: 0031645234     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)