Abstract
The MIX mediator systems incorporates a novel framework for navigation-driven evaluation of virtual mediated views. Its architecture allows the on-demand computation of views and query results as the user navigates them. The evaluation scheme minimizes superfluous source access through the use of lazy mediators that translate incoming client navigations on virtual XML views into navigations on lower level mediators or wrapped sources. The proposed demand-driven approach is inevitable for handling up-to-date mediated views of large Web sources or query results. The non-materialization of the query answer is transparent to the client application since clients can navigate the query answer using a subset of the standard DOM API for XML documents. We elaborate on query evaluation in such a framework and show how algebraic plans can be implemented as trees of lazy mediators. Finally, we present a new buffering technique that can mediate between the fine granularity of DOM navigations and the coarse granularity of real world sources. This drastically reduces communication overhead and also simplifies wrapper development. An implementation of the system is available on the Web.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. L. Wiener. The Lorel Query Language for Semistructured Data. Intl. Journal on Digital Libraries, 1(1):68–88, 1997.
P. Buneman, R. E. Frankel, and N. Rishiyur. An Implementation Technique for Database Query Languages. ACM TODS, 7(2):164–186, June 1982.
V. Christophides, S. Cluet, and G. Moerkotte. Evaluating Queries with Generalized Path Expressions. In ACM SIGMOD, pp. 413–422, 1996.
S. Cluet, C. Delobel, J. Simeon, and K. Smaga. Your Mediators Need Data Conversion! In ACM SIGMOD, pp. 177–188, 1998.
W. F. Cody, et.al. Querying Multimedia Data from Multiple Repositories by Content: the Garlic Project. In VLDB, pp. 17–35, 1995.
Document Object Model (DOM) Level 1 Specification. http://www.w3.org/TR/REC-DOM-Level-1/, 1998.
Florid Homepage. http://www.informatik.uni-freiburg.de/~dbis/florid/.
H. Garcia-Molina, J. D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, 1999.
T. Grust and M. H. Scholl. How to Comprehend Queries Functionally. Journal of Intelligent Information Systems, 12(2/3):191–218, Mar. 1999.
Hermes Homepage. http://www.cs.umd.edu/projects/hermes/.
B. Ludäscher, Y. Papakonstantinou, and P. Velikhov. A Framework for Navigation-Driven Lazy Mediators. In ACM Workshop on the Web and Databases, Philadelphia, 1999. http://www.acm.org/sigmod/dblp/db/conf/webdb/webdb1999.html
B. Mitschang, H. Pirahesh, P. Pistor, B. G. Lindsay, and N. Südkamp. Processing Composite Objects as Abstractions over Relational Data. In ICDE, pp. 272–282, Vienna, Austria, 1993.
Mix (Mediation of Information using XML) Homepage. http://www.npaci.edu/DICE/MIX/ and http://www.db.ucsd.edu/Projects/MIX/, 1999.
MIXm (MIX Mediator System). http://www.db.ucsd.edu/Projects/MIX/MIXm, 1999.
Y. Papakonstantinou, S. Abiteboul, and H. Garcia-Molina. Object Fusion in Mediator Systems. In VLDB, pp. 413–424, 1996.
P. Velikhov, B. Ludäscher, and Y. Papakonstantinou. Navigation-Driven Query Evaluation in the MIX Mediator System. Technical report, UCSD, 1999. http://www.db.ucsd.edu/publications/mixm.ps.gz.
XML-QL: A Query Language for XML. http://www.w3.org/TR/NOTE-xml-ql, 1998.
Extensible Markup Language (XML) 1.0. http://www.w3.org/TR/REC-xml, 1998.
XML Pointer Language (XPointer). http://www.w3.org/TR/WD-xptr.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ludäscher, B., Papakonstantinou, Y., Velikhov, P. (2000). Navigation-Driven Evaluation of Virtual Mediated Views. In: Zaniolo, C., Lockemann, P.C., Scholl, M.H., Grust, T. (eds) Advances in Database Technology — EDBT 2000. EDBT 2000. Lecture Notes in Computer Science, vol 1777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46439-5_10
Download citation
DOI: https://doi.org/10.1007/3-540-46439-5_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67227-2
Online ISBN: 978-3-540-46439-6
eBook Packages: Springer Book Archive