Abstract
Materialized views which are derived from base relations and stored in the database are often used to speed up query processing. In this paper, we leverage them in a traceable peer-to-peer (P2P) record exchange framework which was proposed to ensure reliability among the exchanged data in P2P networks where duplicates and modifications of data occur independently in autonomous peers. In our proposed framework, the provenance/lineage of the exchanged data can be available by issuing tracing queries. Processing for tracing queries was based on the “pay-as-you-go” approach. The framework can achieve low maintenance cost since each peer only maintains minimum amount of information for tracing. However, the user must pay relatively high query processing cost when he or she issues a query. We consider that the use of materialized views allows more efficient query execution plans. In this paper, we focus on how to incorporate query processing based on materialized views in our framework.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aberer, K., Cudre-Mauroux, P.: Semantic overlay networks. In: VLDB (2005) (tutorial notes)
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
Benjelloun, O., Das Sarma, A., Halevy, A., Widom, J.: ULDBs: Databases with uncertainty and lineage. In: Proc. VLDB, pp. 953–964 (2006)
Bhagwat, D., Chiticariu, L., Tan, W.-C., Vijayvargiya, G.: An annotation management system for relational databases. In: Proc. VLDB, pp. 900–911 (2004)
Buneman, P., Cheney, J., Tan, W.-C., Vansummeren, S.: Curated databases. In: Proc. ACM PODS, pp. 1–12 (2008)
Buneman, P., Tan, W.-C.: Provenance in databases (tutorial). In: Proc. ACM SIGMOD, pp. 1171–1173 (2007)
Cui, Y., Widom, J.: Lineage tracing for general data warehouse transformations. In: Proc. VLDB, pp. 471–480 (2001)
Goldstein, J., Larson, P.-A.: Optimizing queries using materialized views: A practical, scalable solution. In: Proc. ACM SIGMOD, pp. 331–342 (2001)
Green, T.J., Karvounarakis, G., Taylor, N.E., Biton, O., Ives, Z.G., Tannen, V.: Orchestra: Facilitating collaborative data sharing. In: Proc. ACM SIGMOD, pp. 1131–1133 (2007)
Griffin, T., Libkin, L.: Incremental maintenance of views with duplicates. In: Proc. ACM SIGMOD, pp. 328–339 (1995)
Gupta, A., Mumick, I.S.: Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering Bulletin 18(2), 3–18 (1995)
Gupta, A., Mumick, I.S. (eds.): Materialized Views. MIT Press, Cambridge (1999)
Gupta, A., Mumick, I.S., Subrahmanian, V.S.: Maintaining views incrementally. In: Proc. ACM SIGMOD, pp. 157–166 (1993)
Halevy, A., Franklin, M., Maier, D.: Principles of dataspace systems. In: Proc. ACM PODS, pp. 1–9 (2006)
Ives, Z., Khandelwal, N., Kapur, A., Cakir, M.: Orchestra: Rapid, collaborative sharing of dynamic data. In: Proc. Conf. on Innovative Data Systems Research (CIDR 2005), pp. 107–118 (2005)
Li, F., Iida, T., Ishikawa, Y.: Traceable P2P record exchange: A database-oriented approach. Frontiers of Computer Science in China 2(3), 257–267 (2008)
Li, F., Iida, T., Ishikawa, Y.: ‘’Pay-as-you-go’ processing for tracing queries in a P2P record exchange system. In: Zhou, X., Yokota, H., Deng, K. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 323–327. Springer, Heidelberg (2009), http://www.db.itc.nagoya-u.ac.jp/papers/2009-dasfaa-li-long.pdf
Li, F., Ishikawa, Y.: Traceable P2P record exchange based on database technologies. In: Zhang, Y., Yu, G., Bertino, E., Xu, G. (eds.) APWeb 2008. LNCS, vol. 4976, pp. 475–486. Springer, Heidelberg (2008)
Li, F., Ishikawa, Y.: Query processing in a traceable P2P record exchange framework. IEICE Transactions on Information and Systems E93-D(6) (2010) (accepted for publication)
Loo, B.T., Condie, T., Garofalakis, M., Gay, D.E., Hellerstein, J.M., Maniatis, P., Ramakrishnan, R., Roscoe, T., Stoica, I.: Declarative networking: Language, execution and optimization. In: Proc. ACM SIGMOD, pp. 97–108 (2006)
Staudt, M., Jarke, M.: Incremental maintenance of externally materialized views. In: Proc. VLDB, pp. 75–86 (1996)
Widom, J.: Trio: A system for integrated management of data, accuracy, and lineage. In: Proc. Conf. on Innovative Data Systems Research (CIDR 2005), pp. 262–276 (2005)
Zhuge, Y., García-Molina, H., Hammer, J., Widom, J.: View maintenance in a warehousing environment. In: Proc. ACM SIGMOD, pp. 316–327 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, F., Ishikawa, Y. (2010). Query Processing with Materialized Views in a Traceable P2P Record Exchange Framework. In: Shen, H.T., et al. Web-Age Information Management. WAIM 2010. Lecture Notes in Computer Science, vol 6185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16720-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-16720-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16719-5
Online ISBN: 978-3-642-16720-1
eBook Packages: Computer ScienceComputer Science (R0)