A sampling-based estimator for top-k selection query

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2002, Pages 617-627

  Chen, Chung Min ^a   Ling, Yibei ^a  

^a TELCORDIA TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MAPPING; PROBLEM SOLVING; SAMPLING; TREES (MATHEMATICS);

SAMPLING-BASED ESTIMATORS;

QUERY LANGUAGES;

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

References (11)

1. Indexing images in Oracle8i
2. The X-tree: An index structure for high-dimensional data
3. The hybrid tree: An index structure for high dimensional feature spaces
4. Evaluating top-k selection queries
5. Telcordia LSI engine: Implementation and scalability issues
6. Indexing by latent semantic analysis
7. Fuzzy queries in multimedia database systems
8. Similarity search in high dimensions via hashing
9. The SR-tree: An index structure for high-dimensional nearest neighbor queries
10. A hybrid estimator for selectivity estimation
11. Similarity indexing with the SS-tree