Efficient maintenance of materialized top-k views

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 189-200

  Yi, Ke ^a   Yu, Hai ^a   Yang, Jun ^a   Xia, Gangqiang ^b   Chen, Yuguo ^b  

^a Duke University   (United States)

^b DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATIC INDEXING; DATA HANDLING; RESPONSE TIME (COMPUTER SYSTEMS);

DATABASE WORKLOADS; SEQUENTIAL QUERY LANGUAGE;

DATABASE SYSTEMS;

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

References (25)

1. M. O. Akinde, O. G. Jensen, and M. H. Böhlen. Minimizing detail data in data warehouses. In Proc. of the 1998 Intl. Conf. on Extending Database Technology, 1998.
2. J. A. Blakeley, N. Coburn, and P.-Å. Larson. Updating derived relations: Detecting irrelevant and autonomously computable updates. ACM Trans. on Database Systems, 14(3):369-400, Sept. 1989.
3. N. Bruno, L. Gravano, and S. Chaudhuri. Top-k selection queries over relational databases: Mapping strategies and performance evaluation. ACM Trans. on Database Systems, 2002.
4. M. J. Carey and D. Kossmann. On saying "enough already!" in SQL. In Proc. of the 1997 ACM SIGMOD Intl. Conf. on Management of Data, Tucson, Arizona, 1997.
5. M. J. Carey and D. Kossmann. Reducing the braking distance of an SQL query engine. In Proc. of the 1998 Intl. Conf. on Very Large Data Bases, pages 158-169, New York, City, New York, Aug. 1998.
6. K. C.-C. Chang and S.-W. Hwang. Minimal probing: Supporting expensive predicates for top-k queries. In Proc. of the 2002 ACM SIGMOD Intl. Conf. on Management of Data, 2002.
7. C.-M. Chen and Y. Ling. A sampling-based estimator for top-k query. In Proc. of the 2002 Intl. Conf. on Data Engineering, 2002.
8. E.-E. Doberkat. Inserting a new element into a heap. BIT, 21(3):255-269, 1981.
9. D. Donjerkovic and R. Ramakrishnan. Probabilistic optimization of top n queries. In Proc. of the 1999 Intl. Conf. on Very Large Data Bases, pages 411-422, Edinburgh, Scotland, Sept. 1999.
10. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In Proc. of the 2001 ACM Symp. on Principles of Database Systems, 2001.
11. A. Gupta, V. Harinarayan, and D. Quass. Aggregate-query processing in data warehousing environments. In Proc. of the 1995 Intl. Conf. on Very Large Data Bases, 1995.
12. A. Gupta, H. V. Jagadish, and I. S. Mumick. Data integration using self-maintanable views. In Proc. of the 1996 Intl. Conf. on Extending Database Technology, Mar. 1996.
13. A. Gupta and I. S. Mumick, editors. Materialized Views: Techniques, Implementations and Applications. MIT Press, June 1999.
14. W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301):13-30, Mar. 1963.
15. V. Hristidis, N. Koudas, and Y. Papakonstantinou. PREFER: A system for the efficient execution of multi-parametric ranked queries. In Proc. of the 2001 ACM SIGMOD Intl. Conf. on Management of Data, 2001.
16. N. Huyn. Multiple-view self-maintenance in data warehousing environments. In Proc. of the 1997 Intl. Conf. on Very Large Data Bases, pages 26-35, Athens, Greece, 1997.
17. M. K. Mohania and Y. Kambayashi. Making aggregate views self-maintanable. Data Knowledge Engineering, 32(1):87-109, 2000.
18. T. Palpanas, R. Sidle, R. Cochrane, and H. Pirahesh. Incremental maintenance for non-distributed aggregate functions. In Proc. of the 2002 Intl. Conf. on Very Large Data Bases, Aug. 2002.
19. V. V. Petrov. Sums of Independent Random Variables. Springer-Verlag, 1975.
20. T. Porter and I. Simon. Random insertion into a priority queue structure. IEEE Trans. on Software Engineering, SE-1, 3:292-298, 1975.
21. D. Quass. Maintenance expressions for views with aggregation. In Proc. of the 1996 ACM Workshop on Materialized Views: Techniques and Applications, June 1996.
22. D. Quass, A. Gupta, I. S. Mumick, and J. Widom. Making views self-maintanable for data warehousing. In Proc. of the 1996 Intl. Conf. on Parallel and Distributed Information Systems, pages 158-169, Dec. 1996.
23. J. Yang and J. Widom. Temporal view self-maintenance in a warehousing environment. In Proc. of the 2000 Intl. Conf. on Extending Database Technology, pages 395-412, Konstanz, Germany, Mar.
24. J. Yang and J. Widom. Incremental computation and maintenance of temporal aggregates. In Proc. of the 2001 Intl. Conf. on Data Engineering, Heidelberg, Germany, 2001.
25. K. Yi, H. Yu, J. Yang, G. Xia, and Y. Chen. Efficient maintenance of materialized top-k views. Technical report, Department of Computer Science, Duke University, June 2002. http://www.cs.duke.edu/~junyang/papers/yyyxc-topk.ps.