skip to main content
article

Triggers over nested views of relational data

Published: 01 September 2006 Publication History

Abstract

Current systems that publish relational data as nested (XML) views are passive in the sense that they can only respond to user-initiated queries over the nested views. In this article, we propose an active system whereby users can place triggers on (unmaterialized) nested views of relational data. In this architecture, we present scalable and efficient techniques for processing triggers over nested views by leveraging existing support for SQL triggers over flat relations in commercial relational databases. We have implemented our proposed techniques in the context of the Quark XML middleware system. Our performance results indicate that our proposed techniques are a feasible approach to supporting triggers over nested views of relational data.

Supplementary Material

Shao Appendix (p921-shao-apndx.pdf)
Online appendix to designing mediation for context-aware applications. The appendix supports the information on page 921.

References

[1]
Abiteboul, S., McHugh, J., Rys, M., Vassalos, V., and Wiener, J. 1998. Incremental maintenance for materialized views over semistructured data. In Proceedings of the International Conference on Very Large Databases (VLDB, New York City, NY). 38--49.
[2]
Abiteboul, S., Quass, D., McHugh, J., Widom, J., and Wiener, J. L. 1997. The Lorel query language for semistructured data. Internat. J. Digital Lib. 1, 1, 68--88.
[3]
Aho, A., Sagiv, Y., and Ullman, J. D. 1979. Equivalence of relational expressions. SIAM J. Comput. 2, 218--246.
[4]
Altinel, M. and Franklin, M. J. 2000. Efficient filtering of XML documents for selective dissemination of information. In Proceedings of the International Conference on Very Large Databases (VLDB, San Francisco, CA). 53--64.
[5]
Arenas, M. and Libkin, L. 2002. A normal form for xml documents. In Proceedings of the Symposium on Principles of Database Systems (PODS). ACM Press, New York, NY, 85--96.
[6]
Banerjee, S., Krishnamurthy, V., Krishnaprasad, M., and Murthy, R. 2000. Oracle8i---the XML enabled data management system. In Proceedings of the International Conferences on Data Engineering (ICDE). 561--568.
[7]
Beyer, K., Ozcan, F., Saiprasad, S., and der Linden, B. V. 2005. Db2/XML: Designing for evolution. In Proceedings of the ACM SIGMOD International Conferences on Management of Data. ACM Press, New York, NY, 948--952.
[8]
Bhaskar, A., Botev, C., Chettiar, M. M. M., Guo, L., Shanmugasundaram, J., Shao, F., and Yang, F. 2006. Quark: An efficient XQuery full-text implementation. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Chicago, IL).
[9]
Bohannon, P., Buneman, P., Choi, B., and Fan, W. 2004. Incremental evaluation of schema-directed XML publishing. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Paris, France). 503--514.
[10]
Bonifati, A., Braga, D., Campi, A., and Ceri, S. 2002. Active XQuery. In Proceedings of the International Conference on Data Engineering (ICDE, San Jose, CA). 403--414.
[11]
Braganholo, V. P., Davidson, S. B., and Heuser, C. A. 2004. From XML view updates to relational view updates: Old solutions to a new problem. In Proceedings of VLDB (Toronto, Ont., Canada). 276--287.
[12]
Braganholo, V. P., Davidson, S. B., and Heuser, C. A. 2003. On the updatability of XML views over relational databases. In Proceedings of WebDB. 31--36.
[13]
Ceri, S. and Widom, J. 1990. Deriving production rules for constraint maintenance. In Proceedings of the International Conference on Very Large Databases (VLDB, Brisbane, Queensland, Australia). 566--577.
[14]
Ceri, S. and Widom, J. 1991. Deriving production rules for incremental view maintenance. In Proceedings of the International Conference on Very Large Databases (VLDB, Barcelona, Catalonia, Spain). 577--589.
[15]
Chan, C. Y., Felber, P., Garofalakis, M. N., and Rastogi, R. 2002. Efficient filtering of XML documents with XPath expressions. VLDB J. 11, 354--379.
[16]
Chandra, A. and Merlin, P. 1977. Optimal implementation of conjunctive queries in relational data bases. In Proceedings of the ACM Symposium on Theory of Computing (STOC). 77--90.
[17]
Chen, J., DeWitt, D. J., Tian, F., and Wang, Y. 2000. NiagaraCQ: A scalable continuous query system for Internet databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Dallas, TX). 379--390.
[18]
Cochrane, R., Kulkarni, K., and Mattos, N. 1999. Active database features in SQL3. In Active Rules in Database Systems. Springer-Verlag, Berlin, Germany, 197--220.
[19]
Cochrane, R., Pirahesh, H., and Mattos, N. 1996. Integrating triggers and declarative constraints in SQL database systems. In Proceedings of the International Conference on Very Large Databases (VLDB, Mumbai (Bombay), India). 567--578.
[20]
Codd, E. F. 1983. A relational model of data for large shared data banks. Commun. ACM 26, 1, 64--69.
[21]
Dayal, U. and Bernstein, P. A. 1982. On the correct translation of update operations on relational views. ACM Trans. Database Syst. 7, 3, 381--416.
[22]
Diao, Y., Fischer, P., Franklin, M., and To, R. 2002. YFilter: Efficient and scalable filtering of XML documents. In Proceedings of the International Conference on Data Engineering (ICDE, San Jose, CA). 341--352.
[23]
Dimitrova, K., El-Sayed, M., and Rundensteiner, E. 2003. Order-sensitive view maintenance of materialized XQuery views. In Proceedings of the International Conference on Conceptual Modeling(ER) (Chicago, IL). 144--157.
[24]
El-Sayed, M., Wang, L., Ding, L., and Rundensteiner, E. 2002. An algebraic approach for incremental maintenance of materialized XQuery views. In Proceedings of the International Workshop on Web Information and Data Management (WIDM, SAIC Headquaters, LcLean, VA). 88--91.
[25]
Fernandez, M. F., Tan, W. C., and Suciu, D. 2000. SilkRoute: Trading between relations and XML. Comput. Netw. 33, 1--6, 723--745.
[26]
Gluche, D., Grust, T., Mainberger, C., and Scholl, M. 1997. Incremental updates for materialized OQL views. In Proceedings of the International Conference on Deductive and Object-Oriented Databases (DOOD, Montreux, Switzerland). 52--66.
[27]
Griffin, T. and Libkin, L. 1995. Incremental maintenance of views with duplicates. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 328--339.
[28]
Gupta, A. and Mumick, I. S. 1995. Maintenance of materialized views: Problems, techniques and applications. IEEE Quart. Bull. Data Eng. (Special Issue on Materialized Views and Data Warehousing) 18, 2, 3--18.
[29]
Gupta, A. and Suciu, D. 2003. Stream processing of XPath queries with predicates. In Proceedings of the ACM SIGMOD International Conference on Management of Data (San Diego, CA). 419--430.
[30]
Hanson, E., Carnes, C., Huang, L., Konyala, M., L. Noronha, S. P., Park, J., and Vernon, A. 1999. Scalable trigger processing. In Proceedings of the International Conference on Data Engineering (ICDE, Sydney, Australia). 266--275.
[31]
Jaeschke, G. and Schek, H. J. 1982. Remarks on the algebra of non first normal form relations. In Proceedings of the Symposium on Principles of Database Systems (PODS). ACM Press, New York, NY, 124--138.
[32]
Kawaguchi, A., Lieuwen, D., Mumick, I., and Ross, K. 1997. Implementing incremental view maintenance in nested data models. In Proceedings of the International Workshop on Database Programming Languages (DBPL, Estes Park, CO). 202--221.
[33]
Keller, A. M. 1985. Algorithms for translating view updates to database updates for views involving selections, projections, and joins. In Proceedings of PODS. 154--163.
[34]
Kuno, H. A. and Rundensteiner, E. A. 1998. Incremental maintenance of materialized object-oriented views in multiView: Strategies and performance evaluation. IEEE Trans. Knowl. Data Eng. 10, 5, 768--792.
[35]
Langerak, R. 1990. View updates in relational databases with an independent scheme. ACM Trans. Database Syst. 15, 1, 40--66.
[36]
Nguyen, B., Abiteboul, S., Cobena, G., and Preda, M. 2001. Monitoring XML Data on the Web. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Santa Barbara, CA). 437--448.
[37]
Palpanas, T., Sidle, R., Cochrane, R., and Pirahesh, H. 2002. Incremental maintenance for non-distributive aggregate functions. In Proceedings of the International Conference on Very Large Databases (VLDB, Hong Kong, China). 802--813.
[38]
Papakonstantinou, Y., Garcia-Molina, H., and Widom, J. 1995. Object exchange across heterogeneous information sources. In Proceedings of the 11th Conference on Data Engineering, P. S. Yu and A. L. P. Chen, Eds. IEEE Computer Society Press, Los Alamitos, CA, 251--260.
[39]
Papamarkos, G., Poulovassilis, A., and Wood, P. 2003. Event-condition-action rule languages for the semantic Web. In Proceedings of the Workshopon Semantics Web and Databases.
[40]
Pirahesh, H., Hellerstein, J. M., and Hasan, W. 1992. Extensible/rule based query rewrite optimization in Starburst. SIGMOD Rec. 21, 2, 39--48.
[41]
Quass, D. 1996. Maintenance expressions for views with aggregation. In Proceedings of the Workshop on Materialized Views: Techniques and Applications (VIEWS). 110--118.
[42]
Roth, M. A., Korth, H. F., and Silberschatz, A. 1988. Extended algebra and calculus for nested relational databases. ACM Trans. Database Syst. 13, 4, 389--417.
[43]
Rys, M. 2001. State-of-the-art XML support in RDBMS: Microsoft SQL server's XML features. IEEE Data Eng. Bull. 24, 2, 3--11.
[44]
Rys, M. 2005. XML and relational database management systems: Inside microsoft SQL server 2005. In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM Press, New York, NY, 958--962.
[45]
Rys, M., Norrie, M., and Schek, H. 1996. Intra-transaction parallelism in the mapping of an object-model to a relational multi-processor system. In Proceedings of the International Conference on Very Large Databases (VLDB, Mumbai (Bombay), India). 460--471.
[46]
Sagiv, Y. and Yannakakis, M. 1978. Equivalence among relational expressions with the union and difference operation. In Proceedings of the International Conference on Very Large Databases (VLDB). 535--548.
[47]
Seshadri, P., Pirahesh, H., and Leung, T. 1996. Complex query decorrelation. In Proceedings of the International Conference on Data Engineering (ICDE, New Orleans, LA), 450--458.
[48]
Shanmugasundaram, J., Kiernan, J., Shekita, E., Fan, C., and Funderburk, J. 2001. Querying XML views of relational data. In Proceedings of the International Conference on Very Large Databases (VLDB, Rome, Italy). 261--270.
[49]
Shanmugasundaram, J., Shekita, E., Barr, R., Carey, M., Lindsay, B., Pirahesh, H., and Reinwald, B. 2000. Efficiently publishing relational data as XML documents. In Proceedings of the International Conference on Very Large Databases (VLDB, Edinburgh, Scotland). 65--76.
[50]
Shao, F., Novak, A., and Shanmugasundaram, J. 2005. Triggers over XML views of relational data. In Proceedings of the International Conference on Data Engineering (ICDE, Tokyo, Japan). 483--484.
[51]
Silva, A., Filha, I., Laender, A., and Embley, D. 2002. Representing and querying semistructured Web data using nested tables with structural variants. In Proceedings of the International Conference on Conceptual Modeling (Tampere, Finland). 135--151.
[52]
Stonebraker, M., Jhingran, A., Goh, J., and Potamianos, S. 1990. On rules, procedures, caching and views in data base systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Atlantic City, NJ). 281--290.
[53]
Thomas, S. and Fischer, P. C. 1986. Nested relational structures. In Adv. Comput. Res. 3, 269--307.
[54]
Tian, F., Reinwald, B., Pirahesh, H., Mayr, T., and Myllymaki, J. 2004. Implementing a scalable XML publish/subscribe system using relational database systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Paris, France). 479--490.
[55]
Zaniolo, C. 1983. The database language gem. In Proceedings of SIGMOD (San Jose, CA), D. J. DeWitt and G. Gardarin, Eds. ACM Press, New York, NY, 207--218.
[56]
Zhang, X., Mulchandani, M., Christ, S., Murphy, B., and Rundensteiner, E. 2002. Rainbow: Mapping-driven XQuery processing system. In Proceedings of the ACM SIGMOD International Conference on Management of Data (Madison, WI). 614.

Cited By

View all
  • (2012)The Development of XML Stored Procedures in XML Enabled DatabasesWeb-Age Information Management10.1007/978-3-642-28635-3_14(150-159)Online publication date: 2012
  • (2009)Enforcing data consistency in data integration systems by XQuery trigger serviceInternational Journal of Web Information Systems10.1108/174400809109684545:2(195-219)Online publication date: 19-Jun-2009
  • (2008)An XQuery-based trigger service to bring consistency management to data integration systemsProceedings of the 10th International Conference on Information Integration and Web-based Applications & Services10.1145/1497308.1497340(154-161)Online publication date: 24-Nov-2008
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems
ACM Transactions on Database Systems  Volume 31, Issue 3
September 2006
400 pages
ISSN:0362-5915
EISSN:1557-4644
DOI:10.1145/1166074
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2006
Published in TODS Volume 31, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. XML
  2. nested views
  3. relational databases
  4. triggers

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)2
Reflects downloads up to 06 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2012)The Development of XML Stored Procedures in XML Enabled DatabasesWeb-Age Information Management10.1007/978-3-642-28635-3_14(150-159)Online publication date: 2012
  • (2009)Enforcing data consistency in data integration systems by XQuery trigger serviceInternational Journal of Web Information Systems10.1108/174400809109684545:2(195-219)Online publication date: 19-Jun-2009
  • (2008)An XQuery-based trigger service to bring consistency management to data integration systemsProceedings of the 10th International Conference on Information Integration and Web-based Applications & Services10.1145/1497308.1497340(154-161)Online publication date: 24-Nov-2008
  • (2008)Records retention in relational database systemsProceedings of the 17th ACM conference on Information and knowledge management10.1145/1458082.1458197(873-882)Online publication date: 26-Oct-2008

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media