More Web Proxy on the site http://driver.im/

article

Maintenance of top-k materialized views

Authors:

Eftychia Baikousi,

Panos VassiliadisAuthors Info & Claims

Distributed and Parallel Databases, Volume 27, Issue 2

Pages 95 - 137

https://doi.org/10.1007/s10619-009-7057-4

Published: 01 April 2010 Publication History

Abstract

In this paper we present results on the problem of maintaining materialized top-k views and provide results in two directions. The first problem we tackle concerns the maintenance of top-k views in the presence of high deletion rates. We provide a principled method that complements the inefficiency of the state of the art independently of the statistical properties of the data and the characteristics of the update streams. The second problem we have been concerned with has to do with the efficient maintenance of multiple top-k views in the presence of updates to their base relation. To this end, we provide theoretical guarantees for the nucleation (practically, inclusion) of a view with respect to another view and the reflection of this property to the management of updates. We also provide algorithmic results towards the maintenance of a large number of views, via their appropriate structuring in hierarchies of views.

References

[1]

Baikousi, E., Vassiliadis, P.: Tuning the top-k view update process. In: 3rd Multidisciplinary Workshop on Advances in Preference Handling (M-Pref 2007), held in conjunction with VLDB 2007, Vienna, Austria, 23 September 2007.

[2]

Das, G., Gunopulos, D., Koudas, N., Tsirogiannis, D.: Answering top-k queries using views. In: Proc. of the 32nd VLDB Conference, pp. 451-462, Seoul, Korea, 2006.

Digital Library

[3]

DeGroot, M.H., Schervish, M.J.: Probability and Statistics. Addison-Wesley, Reading (2002).

[4]

Fagin, R.: Combining fuzzy information from multiple systems. In: Proc. of the 15th ACM Symposium on Principles of Database Systems, pp. 216-226, Montreal, Canada, 1996.

Digital Library

[5]

Fagin, R.: Fuzzy queries in multimedia database systems. In: Proc. of the 17th ACM Symposium on Principles of Database Systems, pp. 1-10, Seattle, USA, 1998.

Digital Library

[6]

Fagin, R., Lotem, A., Naor,M.: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4), 614-656 (2003).

Digital Library

[7]

Graefe, G.: Dynamic query evalutation plans: Some course corrections. Bull. Tech. Comm. Data Eng. 23(2), 3-6 (2000).

Digital Library

[8]

Güntzer, U., Balke, W.-T., Kießling, W.: Optimizing multi-feature queries for image databases. In: Proc. of the 26th VLDB Conference, pp. 419-428, Cairo, Egypt, 2000.

Digital Library

[9]

Hristidis, V., Papakonstantinou, Y.: Algorithms and applications for answering ranked queries using ranked views. VLDB J. 13(1), 49-70 (2004).

Digital Library

[10]

Hristidis, V., Koudas, N., Papakonstantinou, Y.: PREFER a system for the efficient execution of multiparametric ranked queries. In: Proc. of the ACM Special Interest Group on Management of Data Conference (SIGMOD), pp. 259-270, Santa Barbara, USA, 2001.

Digital Library

[11]

Kossmann, D.: The state of the art in distributed query processing. ACM Comput. Surv. 32(4), 422- 469 (2000).

Digital Library

[12]

Marian, A., Bruno, N., Gravano, L.: Evaluating top-k queries over web-accessible databases. ACM Trans. Database Syst. (TODS) 29(2), 319-362 (2004).

Digital Library

[13]

Mouratidis, K., Bakiras, S., Papadias, D.: Continuous monitoring of top-k queries over sliding windows. In: Proc. of the ACM Special Interest Group on Management of Data Conference (SIGMOD), pp. 635-646, Chicago, Illinois, USA, 2006.

Digital Library

[14]

Nepal, S., Ramakrishna, M.V.: Query processing issues in image (multimedia) databases. In: Proc. of the 15th International Conference on Data Engineering (ICDE), pp. 22-29, Sydney, Australia, 1999.

Digital Library

[15]

Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Database Syst. (TODS) 30(1), 41-82 (2005).

Digital Library

[16]

Schlossnagle, T.: Dissecting today's Internet traffic spikes. Posted on 15 January 2009 at http:// omniti.com/seeds/dissecting-todays-internet-traffic-spikes.

[17]

Trivedi, K.S.: Probability and Statistics with Reliability, Queuing and Computer Science Applications. Wiley, New York (2002).

Digital Library

[18]

Vlachou, A., Doulkeridis, C., Norvag, K., Vazirgiannis, M.: On efficient top-k query processing in highly distributed environments. In: Proc. of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 2008.

Digital Library

[19]

Yi, K., Yu, H., Yang, J., Xia, G., Chen, Y.: Efficient maintenance of materialized top-k views. In: Proceedings of the 19th International Conference on Data Engineering (ICDE), pp. 189-200, Bangalore, India, 2003.

[20]

Zhao, K., Tao, Y., Zhou, S.: Efficient top-k processing in large-scaled distributed environments. Data Knowl. Eng. 63, 315-335 (2007).

Digital Library

Cited By

Udomlamlert KHara TNishio S(2017)Subscription-based data aggregation techniques for top-k monitoring queriesWorld Wide Web10.1007/s11280-016-0385-120:2(237-265)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s11280-016-0385-1
Alvanaki FIlieva EMichel SStupar ALeFevre KMachanavajjhala ASilberstein A(2013)Interesting event detection through hall of fame rankingsProceedings of the ACM SIGMOD Workshop on Databases and Social Networks10.1145/2484702.2484704(7-12)Online publication date: 22-Jun-2013
https://dl.acm.org/doi/10.1145/2484702.2484704
Dabringer CEder JChu WWong WPalakal MHung C(2011)Efficient top-k retrieval for user preference queriesProceedings of the 2011 ACM Symposium on Applied Computing10.1145/1982185.1982414(1045-1052)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.1145/1982185.1982414

Maintenance of top-k materialized views
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

Incremental maintenance of materialized views with outerjoins

Queries using outerjoins appear very frequently in traditional applications such as data warehousing. Lately, they have been widely used in newly emerged systems such as Object-Relational Mapping (ORM) tools, schema integration and information exchange ...
Lazy maintenance of materialized views
VLDB '07: Proceedings of the 33rd international conference on Very large data bases

Materialized views can speed up query processing greatly but they have to be kept up to date to be useful. Today, database systems typically maintain views eagerly in the same transaction as the base table updates. This has the effect that updates pay ...
Incremental maintenance of materialized xquery views

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Distributed and Parallel Databases

Distributed and Parallel Databases Volume 27, Issue 2

April 2010

114 pages

ISSN:0926-8782

Issue’s Table of Contents

Copyright © Copyright © 2010 Springer Science+Business Media, LLC.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 April 2010

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Udomlamlert KHara TNishio S(2017)Subscription-based data aggregation techniques for top-k monitoring queriesWorld Wide Web10.1007/s11280-016-0385-120:2(237-265)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s11280-016-0385-1
Alvanaki FIlieva EMichel SStupar ALeFevre KMachanavajjhala ASilberstein A(2013)Interesting event detection through hall of fame rankingsProceedings of the ACM SIGMOD Workshop on Databases and Social Networks10.1145/2484702.2484704(7-12)Online publication date: 22-Jun-2013
https://dl.acm.org/doi/10.1145/2484702.2484704
Dabringer CEder JChu WWong WPalakal MHung C(2011)Efficient top-k retrieval for user preference queriesProceedings of the 2011 ACM Symposium on Applied Computing10.1145/1982185.1982414(1045-1052)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.1145/1982185.1982414

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents