Skip to main content

A Pattern-Based Temporal XML Query Language

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6488))

Abstract

The need to store large amount of temporal data in XML documents makes temporal XML document query an interesting and practical challenge. Researchers have proposed various temporal XML query languages with specific data models, however, these languages just extend XPath or XQuery with simple temporal operations, thus lacking both declarativeness and consistency in terms of usability and reasonability. In this paper we introduce TempXTQ, a pattern-based temporal XML query language, with a Set-based Temporal XML (STX) data model which uses hierarchically-grouped data sets to uniformly represent both temporal information and common XML data. TempXTQ deploys various patterns equipped with certain pattern restructuring mechanism to present requests on extracting and constructing temporal XML data. These patterns are hierarchically composed with certain operators like logic connectives, which enables TempXTQ to specify temporal queries consistently with the STX model and declaratively present various kinds of data manipulation requests. We further demonstrate that TempXTQ can present complicated temporal XML queries clearly and efficiently.

This research is partially supported by the Fundamental Research Funds for the Central Universities of China under contract No.6082010, the Wuhan ChenGuang Youth Sci.&Tech. Project under contract No.200850731369, the 111 Project under contract No.B07037, and the NSF of China under contract No.60688201.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ali, K.A., Pokorny, J.: A Comparison of XML-Based Temporal Models. In: Damiani, E., Yetongnon, K., Chbeir, R., Dipanda, A. (eds.) SITIS 2006. LNCS, vol. 4879, pp. 339–350. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  2. Amagasa, T., Yoshikawa, M., Uemura, S.: A Data Model for Temporal XML Documents. In: Ibrahim, M., Küng, J., Revell, N. (eds.) DEXA 2000. LNCS, vol. 1873, pp. 334–344. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Dyreson, C.E.: Observing Transaction-time Semantics with TTXPath. In: Proc. of WISE 2001, pp. 193–202 (2001)

    Google Scholar 

  4. Marian, A., Abiteboul, S., Coben, G., Mignet, L.: Change-centric Management of Versions in an XML Warehouse. In: Proc. of VLDB 2001, pp. 81–590 (2001)

    Google Scholar 

  5. Buneman, P., Khanna, S., Tajima, K., Tan, W.: Archiving Scientific Data. In: Proc. of SIGMOD 2002, pp. 1–12 (2002)

    Google Scholar 

  6. Wang, F., Zaniolo, C.: Temporal queries and version management in XML-based document archives. Data and Knowledge Engineering 65(2), 304–324 (2008)

    Article  Google Scholar 

  7. Rizzoio, F., Vaisman, A.A.: Temporal XML: Modeling, Indexing and Query Processing. The VLDB Journal 17, 1179–1212 (2008)

    Article  Google Scholar 

  8. Wang, F., Zaniolo, C.: XBiT: an XML-based Bitemporal Data Model. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 810–824. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Grandi, F., Mandreoli, F.: Temporal Modelling and Management of Normative Documents in XML Format. Data and Knowledge Engineering 54, 327–354 (2005)

    Article  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Gao, C., Snodgrass, R.: Syntax, Semantics and Query Evaluation in the τXQuery Temporal XML Query Language. Time Center Technical Report TR-72 (2003)

    Google Scholar 

  12. Combi, C., Lavarini, N., Oliboni, B.: Querying Semistructured Temporal Data. In: Grust, T., Höpfner, H., Illarramendi, A., Jablonski, S., Fischer, F., Müller, S., Patranjan, P.-L., Sattler, K.-U., Spiliopoulou, M., Wijsen, J. (eds.) EDBT 2006. LNCS, vol. 4254, pp. 625–636. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Li, X., Liu, M., Zhang, Y.: Towards a “More Declarative” XML Query Language. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds.) DEXA 2010. LNCS, vol. 6262, pp. 375–390. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. Li, X.: Syntax, Semantics and Examples of TempXTQ. Technical Report (2010), http://www.sklse.org:8080/tempxtq

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, X., Liu, M., Ghafoor, A., Sheu, P.CY. (2010). A Pattern-Based Temporal XML Query Language. In: Chen, L., Triantafillou, P., Suel, T. (eds) Web Information Systems Engineering – WISE 2010. WISE 2010. Lecture Notes in Computer Science, vol 6488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17616-6_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17616-6_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17615-9

  • Online ISBN: 978-3-642-17616-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics