Distributed top-N query processing with possibly uncooperative local systems

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 117-128

  Yu, Clement ^a   Philip, George ^a   Meng, Weiyi ^b  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b State University of New York at Binghamton   (United States)

Author keywords

Distributed databases; Query processing; Top N queries

Indexed keywords

QUERY LANGUAGES; QUERY PROCESSING;

DISTRIBUTED DATABASE; DISTRIBUTED ENVIRONMENTS; E-COMMERCE APPLICATIONS; LOCAL DATABASE; LOCAL SYSTEM; RELATIONAL DATABASE; TOP-N QUERIES; USER QUERY;

DISTRIBUTED DATABASE SYSTEMS;

EID: 85012124642     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/b978-012722442-8/50019-7     Document Type: Conference Paper

References (24)

1. N. Bruno, S. Chaudhuri and L. Gravano. Performance of Multiattribute Top-k queries on Relational Systems. Technical report, Columbia University, Computer Science Dept, 2000.
2. N. Bruno, S. Chaudhuri and L. Gravano. STHoles: A Multidimensional Workload-Aw are Histogram. ACM SIGMOD Conference, 2001.
3. M. Carey and D. Kossmann. Reducing the Braking Distance of an SQL Query Engine. VLDB Conference, 1998.
4. S. Chaudhuri and L. Gravano. Evaluating Top-k Selection queries. VLDB Conference, 1999.
5. A. Deshpande, M. Garofalakis and R. Rastogi. Independence is good: Dependency-Based Histogram Synopses for High Dimensional Data. SIGMOD Conference, 2001.
6. D. Donjerkovic and R. Ramakrishnan. Probabilistic Optimization of Top N Queries, VLDB Conference, 1999.
7. A. Fu, P. Chan, Cheung Y and Moon, Y. Dynamic VP tree indexing for N-nearest neighbor search given pairwise distances, VLDB Journal, 2000.
8. L. Gravano, and Garcia-Molina, H. Merging ranks from heterogeneous internet sources. VLDB Conference, 1997.
9. D. Gunopulos, G. Kollios, V. J. Tsotras and C. Domeniconi. Approximating multi-dimensional aggregate range queries over real attributes. ACM SIGMOD Conference, 2000.
10. V. Hristidis, N. Koudas, Y. Papakonstantinou. PREFER: A System for the Efficient Execution of Multi-parametric Ranked Queries. ACM SIG-MOD Conference, 2001.
11. Y. Ioannidis and V. Poosala. Histogram-based Approximation of Set-valued Query Answers. VLDB Conference, 1999.
12. W. Kiessling, G. Koestler. Preference SQL - Design, Implementation, Experiences. VLDB Conference, 2002.
13. A. Konig and G. Weikum. Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation. VLDB Conference, 1999.
14. A. Kumar. G-Tree: A New Data Structure for Organizing Multidimensional Data. IEEE TKDE, 6(2), April 1994.
15. K. Lam, M. Siu, and C. Yu. A Generalized Counter Scheme. J. of Theoretical Computer Science, Sept. 1981, pp. 271-278.
16. A. Levy, A. Rajaraman, and J. Ordille. Querying Heterogeneous Information Sources Using Source Descriptions. VLDB Conference, 1996.
17. L. Liu. Query Routing in Large-scale Digital Library Systems. 15th International Conference on Data Engineering (ICDE'99), March 1999.
18. M. Muralikrishna and D. J. DeWitt. Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries. ACM SIGMOD Conference, 1988.
19. V. Poosala and Y. Ioannidis. Selectivity Estimation Without the Attribute Value Independence assumption. VLDB Conference, 1997.
20. R. Rivest. On Self-Organizing Sequential Search Heuristics. CACM 19(2):63-67, 1976.
21. N. Thaper, S. Guha, P. Indyk, and N. Koudas. Dynamic Multidimensional Histogram. ACM SIGMOD Conference, 2002.
22. C. Yu, W. Meng, W. Wu, K. Liu. Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents. ACM SIGMOD Conference, May 2001.
23. C. Yu, P. Sharma, W. Meng and Y. Qin. Databases Selection for Processing k Nearest Neighbors Queries in Distributed Environments. 1st ACM/IEEE-CS joint conf. on DL, 2001.
24. C. Yu, G. Philip and W. Meng Distributed Top-N Query Processing with Possibly Uncooperative Local Systems, Technical Report, Dept. of CS, University of Illinois at Chicago, 2003 (available at http://www.es.binghamton. edu/~meng/pub.d/vldb031ong.ps).