Consistent top-k queries over time

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5463, Issue , 2009, Pages 51-65

  Lee, Mong Li ^a   Hsu, Wynne ^a   Li, Ling ^a   Tok, Wee Hyong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STREAM; DECISION MAKERS; INTERMEDIATE RESULTS; NEW CLASS; REAL-WORLD APPLICATION; TIME INTERVAL; TIME POINTS; TOP-K QUERY;

INFORMATION RETRIEVAL;

DATABASE SYSTEMS;

EID: 67650159676     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-00887-0_5     Document Type: Conference Paper

References (10)

1. Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: IEEE ICDE, pp. 421-430 (2001) (Pubitemid 32457144)
2. Fagin, R.: Fuzzy queries in multimedia database systems. In: PODS, pp. 1-10 (1998)
3. Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: ACM PODS, pp. 102-113 (2001)
4. Theobald, M., Weikum, G., Schenkel, R.: Top-k query evaluation with probabilistic guarantees. In: VLDB (2004)
5. Bruno, N., Gravano, L.,Marian, A.: Evaluating top-k queries over web-accessible databases. In: IEEE ICDE, pp. 369-380 (2002) (Pubitemid 34278747)
6. Bruno, N., Chaudhuri, S., Gravano, L.: Top-k selection queries over relational databases: Mapping strategies and performance evaluation. In: ACM TODS, pp. 153-187 (2002) (Pubitemid 135702564)
7. Chaudhuri, S., Gravano, L.: Evaluating top-k selection queries. In: VLDB, pp. 397-410 (1999)
8. Donjerkovic, D., Ramakrishnan, R.: Probabilistic optimization of top n queries. In: VLDB, pp. 411-422 (1999)
9. Chen, C.-M., Ling, Y.: A sampling-based estimator for top-k selection query. In: IEEE ICDE (2002)
10. Mouratidis, K., Bakiras, S., Papadias, D.: Continuous monitoring of top-k queries over sliding windows. In: ACM SIGMOD, pp. 635-646 (2006)