Abstract
In today’s global environment, the structure and presentation of information may depend on the underlying context of the user. To address this issue, in previous work we have proposed multidimensional semistructured data (MSSD), where an information entity can have alternative variants, or facets, each holding under some world, and MOEM, a data model suitable for representing MSSD. In this paper we briefly present MQL, a query language for MSSD that supports context-driven queries, and we attempt to motivate the direct use of context in data models and query languages by comparing MOEM and MQL with equivalent, context-unaware forms of representing and querying information. Specifically, we implemented an evaluation process for MQL during which MQL queries are translated to equivalent Lorel queries, and MOEM databases are transformed to corresponding OEM databases. The comparison between the two query languages and data models demonstrates the benefits of treating context as first-class citizen. We illustrate this query translation process using a cross-world MQL query, which has no direct counterpart in context-unaware query languages and data models.
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
Norrie, M.C., Palinginis, A.: From State to Structure: an XML Web Publishing Framework. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, Springer, Heidelberg (2003)
Stavrakas, Y., Gergatsoulis, M.: Multidimensional Semistructured Data: Representing Context-Dependent Information on the Web. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 183. Springer, Heidelberg (2002)
Suciu, D.: An Overview of Semistructured Data. SIGACT News 29(4), 28–38 (1998)
Stavrakas, Y.: Multidimensional Semistructured Data: Representing and Querying Context-Dependent Multifaceted Information on the Web. PhD Thesis, Department of Electrical and Computer Engineering, National Technical University of Athens, Greece (June 2003)
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel Query Language for Semistructured Data. International Journal on Digital Libraries 1(1), 68–88 (1997)
Stavrakas, Y., Gergatsoulis, M., Doulkeridis, C., Zafeiris, V.: Accommodating Changes in Semistructured Databases Using Multidimensional OEM. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, p. 360. Springer, Heidelberg (2002)
Stavrakas, Y., Gergatsoulis, M., Doulkeridis, C., Zafeiris, V.: Representing and Querying Histories of Semistructured Databases Using Multidimensional OEM; To appear in Information Systems journal
Mylopoulos, J., Motschnig-Pitrik, R.: Partitioning Information Bases with Contexts. In: The 3rd International Conference on Cooperative Information Systems (CoopIS 1995), Vienna, Austria, May 1995, pp. 44–55 (1995)
The World Wide Web Consortium (W3C). Resource Description Framework (RDF) Schema Specification (1999), http://www.w3.org/TR/PR-rdf-schema
McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: LORE: A Database Management System for Semistructured Data. SIGMOD Record 26(3), 54–66 (1997)
Zafeiris, V., Doulkeridis, C., Stavrakas, Y., Gergatsoulis, M.: An Infrastructure for Manipulating Multidimensional Semistructured Data. In: The 1st Hellenic Data Management Symposium (HDMS 2002), Athens, Greece (July 2002)
Norrie, M.C., Palinginis, A.: Empowering Databases for Context-Dependent Information Delivery. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, Springer, Heidelberg (2003)
Theodorakis, M., Analyti, A., Constantopoulos, P., Spyratos, N.: Context in Information Bases. In: The 3rd International Conference on Cooperative Information Systems (CoopIS 1998), New York City (1998)
Gergatsoulis, M., Stavrakas, Y., Karteris, D.: Incorporating Dimensions to XML and DTD. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, p. 646. Springer, Heidelberg (2001)
Gergatsoulis, M., Stavrakas, Y.: Representing Changes in XML Documents Using Dimensions. In: Bellahsène, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds.) XSym 2003. LNCS, vol. 2824, pp. 208–222. Springer, Heidelberg (2003)
Gergatsoulis, M., Stavrakas, Y., Karteris, D., Mouzaki, A., Sterpis, D.: A Web-based System for Handling Multidimensional Information through MXML. In: Caplinskas, A., Eder, J. (eds.) ADBIS 2001. LNCS, vol. 2151, p. 352. Springer, Heidelberg (2001)
Ghidini, C., Giunchiglia, F.: Local Model Semantics, or contextual reasoning = locality + compatibility. Artificial Intelligence 127, 221–259 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stavrakas, Y., Pristouris, K., Efandis, A., Sellis, T. (2004). Implementing a Query Language for Context-Dependent Semistructured Data. In: Benczúr, A., Demetrovics, J., Gottlob, G. (eds) Advances in Databases and Information Systems. ADBIS 2004. Lecture Notes in Computer Science, vol 3255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30204-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-30204-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23243-8
Online ISBN: 978-3-540-30204-9
eBook Packages: Springer Book Archive