Optimizing top-k queries for middleware access: A unified cost-based approach

ACM Transactions on Database Systems

Volumn 32, Issue 1, 2007, Pages

  Hwang, Seung Won ^a   Chang, Kevin Chen Chuan ^b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Middlewares; Top k query processing

Indexed keywords

RELATIONAL OPERATORS; SYSTEMATIC ADAPTIVITY; TOP-K QUERY PROCESSING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; MIDDLEWARE; OPTIMIZATION;

QUERY PROCESSING;

EID: 33947629301     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1206049.1206054     Document Type: Article

References (13)

1. BALKE, W., GUENTZER, U., AND KIESSLING, W. 2002. On real-time top-k querying for mobile services. In Proceedings of the International Conference on Cooperative Information System (CoopIS).
2. BRUNO, N., GRAVANO, L., AND MARIAN, A. 2002. Evaluating top-k queries over web-accessible databases. In Proceedings of the International Conference on Cooperative Information System (ICDE).
3. CAREY, M. J. AND KOSSMANN, D. 1997. On saying "enough already!" in SQL. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
4. CAREY, M. J. AND KOSSMANN, D. 1998. Reducing the braking distance of an SQL query engine. In Proceedings of the International Conference on Very Large Data Bases (VLDB).
5. CHANG, K. C.-C. AND HWANG, S. 2002. Minimal probing: Supporting expensive predicates for top-k queries. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
6. CHAUDHURI, S. AND GRAVANO, L. 1999. Evaluating top-k selection queries. In Proceedings of the International Conference on Very Large Data Bases (VLDB).
7. DONJERKOVIC, D. AND RAMAKRISHNAN, R. 1999. Probabilistic optimization of top n queries. In Proceedings of the International Conference on Very Large Data Bases (VLDB).
8. FAGIN, R. 1996. Combining fuzzy information from multiple systems. In Proceedings of the ACM-SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS).
9. FAGIN, R., LOTE, A., AND NAOR, M. 2001. Optimal aggregation algorithms for middleware. In Proceedings of the ACM-SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS).
10. GUENTZER, U., BALKE, W., AND KIESSLING, W. 2000. Optimizing multi-feature queries in image databases. In Proceedings of the International Conference on Very Large Data Bases (VLDB).
11. GUENTZER, U., BALKE, W., AND KIESSLING, W. 2001. Towards efficient multi-feature queries in heterogeneous environments. In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC).
12. HELLERSTEIN, J. M. AND STONEBRAKER, M. 1993. Predicate migration: Optimizing queries with expensive predicates. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).
13. SELINGER, P., ASTRAHAN, M., CHAMBERLIN, D., LORIE, R., AND PRICE, T. 1979. Access path selection in a relational database. In Proceedings of the ACM International Conference on Management of Data (SIGMOD).