Multidimensional XPath

ABSTRACT

In Web applications it is often required to manipulate information of semistructured nature, which may present variations according to different circumstances. Multidimensional XML (MXML) is an extension of XML suitable for representing data that assume different facets, having different value and structure, under different contexts. In this paper, we consider the problem of navigating and querying MXML. Navigating and querying must take into account the additional features of MXML compared to XML. Those features stem from the incorporation of context into MXML. We introduce an extension of XPath called Multidimensional XPath (MXPath), which is suitable for navigating in MXML documents, and allows for context-aware querying. We present the syntax of MXPath, we provide examples demonstrating its use and investigate its semantics.

REFERENCES

• 1: Serge Abiteboul , Peter Buneman , Dan Suciu, Data on the Web: from relations to semistructured data and XML, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
• 2: S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. L. Wiener. The Lorel Query Language for Semistructured Data. International Journal on Digital Libraries, 1(1):68--88, 1997.
• 3: Toshiyuki Amagasa , Masatoshi Yoshikawa , Shunsuke Uemura, A Data Model for Temporal XML Documents, Proceedings of the 11th International Conference on Database and Expert Systems Applications, p.334-344, September 04-08, 2000
• 4: Angela Bonifati , Stefano Ceri, Comparative analysis of five XML query languages, ACM SIGMOD Record, v.29 n.1, p.68-79, March 2000 [doi>10.1145/344788.344822]
• 5: Christos Doulkeridis , Michalis Vazirgiannis, Querying and Updating a Context-Aware Service Directory in Mobile Environments, Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence, p.562-565, September 20-24, 2004 [doi>10.1109/WI.2004.121]
• 6: Curtis E. Dyreson, Observing Transaction-Time Semantics with TTXPath, Proceedings of the Second International Conference on Web Information Systems Engineering (WISE'01) Volume 1, p.193, December 03-06, 2001
• 7: N. Fousteris, M. Gergatsoulis, and Y. Stavrakas. Storing Multidimensional XML documents in Relational Databases. In Proc. of DEXA 2007, LNCS vol. 4653, pages 23--33. Springer, 2007.
• 8: N. Fousteris, M. Gergatsoulis, and Y. Stavrakas. Updating Multidimensional XML Documents. In Proc. of iiWAS'2007, pages 257--266, 2007.
• 9: N. Fousteris, M. Gergatsoulis, and Y. Stavrakas. Updating multidimensional XML documents. International Journal of Web Information Systems, 4(2):142--164, 2008.
• 10: M. Gergatsoulis and Y. Stavrakas. Representing Changes in XML Documents using Dimensions. In Proc. of XSym 2003, LNCS vol. 2824, pages 208--222. Springer, 2003.
• 11: Manolis Gergatsoulis , Yannis Stavrakas , Dimitris Karteris, Incorporating Dimensions in XML and DTD, Proceedings of the 12th International Conference on Database and Expert Systems Applications, p.646-656, September 03-05, 2001
• 12: Manolis Gergatsoulis , Yannis Stavrakas , Dimitris Karteris , Athina Mouzaki , Dimitris Sterpis, A Web-Based System for Handling Multidimensional Information through MXML, Proceedings of the 5th East European Conference on Advances in Databases and Information Systems, p.352-365, September 25-28, 2001
• 13: S. Groppe and S. Bottcher. Query Reformulation for the XML standards XPath, XQuery and XSLT. In Berliner XML Tage 2004, 11.-13. October 2004 in Berlin, pages 53--64, 2004.
• 14: M. C. Norrie and A. Palinginis. Versions for Context Dependent Information Services. In Proc. of CoopIS' 03, LNCS vol. 2888, pages 503--515. Springer, 2003.
• 15: Juan Manuel Pérez , María José Aramburu Cabo , Rafael Berlanga Llavori, XRL: A XML-Based Query Language for Advanced Services in Digital Libraries, Proceedings of the 13th International Conference on Database and Expert Systems Applications, p.300-309, September 02-06, 2002
• 16: Yannis Stavrakas , Manolis Gergatsoulis, Multidimensional Semistructured Data: Representing Context-Dependent Information on the Web, Proceedings of the 14th International Conference on Advanced Information Systems Engineering, p.183-199, May 27-31, 2002
• 17: Yannis Stavrakas , Manolis Gergatsoulis , Christos Doulkeridis , Vassilis Zafeiris, Representing and querying histories of semistructured databases using multidimensional OEM, Information Systems, v.29 n.6, p.461-482, August 2004 [doi>10.1016/j.is.2003.10.005]
• 18: W3C CONSORTIUM. XSL Transformations (XSLT). http://www.w3.org/TR/xslt, November 1999.
• 19: W3C CONSORTIUM. Extensible Markup Language (XML). http://www.w3.org/XML, May 2007.
• 20: W3C CONSORTIUM. W3C XML Query (XQuery). http://www.w3.org/XML/Query/, October 2008.
• 21: W3C CONSORTIUM. XML Path Language (XPath) 2.0. http://www.w3.org/TR/xpath20/, January 2007.
• 22: XRel: a path-based approach to storage and retrieval of XML documents using relational databases, ACM Transactions on Internet Technology (TOIT), v.1 n.1, p.110-141, Aug. 2001 [doi>10.1145/383034.383038]
• 23: Shuohao Zhang , Curtis E. Dyreson, Adding Valid Time to XPath, Proceedings of the Second International Workshop on Databases in Networked Information Systems, p.29-42, December 16-18, 2002

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Query languages

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design

Keywords:
XML, XML query, XPath, multidimensional semistructured databases, semistructured databases