Ranked join indices

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 277-288

  Tsaparas, Panayiotis ^a   Palpanas, Themistoklis ^a   Kotidis, Yannis ^b   Koudas, Nick ^b   Srivastava, Divesh ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RANKED JOIN INDEX; TOP-K JOIN QUERY; USER PREFERENCES;

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; SEMANTICS;

QUERY LANGUAGES;

EID: 0344065586     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2003.1260799     Document Type: Conference Paper

References (16)

1. R. Agrawal and E. Wimmers. A Framework For Expressing and Combining Preferences. Proceedings of ACM SIGMOD, pages 297-306, June 2000.
2. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R* - tree: An Efficient and Robust Access Method for Points and Rectangles. Proceedings of ACM SIGMOD, pages 220-231, June 1990.
3. N. Bruno, L. Gravano, and A. Marian. Evaluating Top-k Queries Over Web Accessible Databases. Proceedings of ICDE, Apr. 2002.
4. K. Chang and S.-W. Huang. Minimal Probing: Supporting Expensive Predicates for Top-k Queries. Proceedings of ACM SIGMOD, June 2002.
5. Y. chi Chang, L. Bergman, V. Castelli, C. Li, M. L. Lo, and J. Smith. The Onion Technique: Indexing for Linear Optimization Queries. Proceedings of ACM SIGMOD, pages 391-402, June 2000.
6. D. Donjerkovic and R. Ramakrishnan. Probabilistic Optimization of Top-N Queries. Proceedings of VLDB, Aug. 1999.
7. R. Fagin. Combining Fuzzy Information from Multiple Systems. PODS, pages 216-226, June 1996.
8. R Fagin. Fuzzy Queries In Multimedia Database Systems. PODS, pages 1-10, June 1998.
9. R. Fagin and E. Wimmers. Incorporating User Preferences in Multimedia Queries. ICDT, pages 247-261, Jan. 1997.
10. L. Gravano and S. Chaudhuri. Evaluating Top-k Selection Queries. Proceedings of VLDB, Aug. 1999.
11. A. Guttman. R-trees: A Dynamic Index Structure for Spatial Searching. Proceedings of ACM SIGMOD, pages 47-57, June 1984.
12. V. Hristidis, N. Koudas, and Y. Papakonstantinou. Efficient Execution of Multiparametric Ranked Queries. Proceedings of SIGMOD, June 2001.
13. I. F. Ilyas, W. G. Aref, and A. K. Elmagarmid. Joining Ranked Inputs in Practice. pages 950-961, Hong Kong, China, Aug. 2003.
14. A. Natsev, Y.-C., Chang, J. Smith, C.-S. Li, and J. S. Vitter. Supporting Incremental Join Queries on Ranked Inputs. Proceedings of VLDB, Aug. 2001.
15. N. Roussopoulos, S. Kelly, and F. Vincent. Nearest Neighbor Queries. Proceedings of ACM SIGMOD, pages 71-79, May 1995.
16. P. Valduriez. Join Indexes. ACM TODS, Volume 12, No 2, pages 218-246, June 1987.