Skip to main content
SpringerLink
Log in
Book cover

International Conference on Data Management in Cloud, Grid and P2P Systems

International Conference on Database and Expert Systems Applications

Globe 2015, DEXA 2015: Database and Expert Systems Applications pp 235–249Cite as

TOIX: Temporal Object Indexing for XML Documents

  • Conference paper
  • First Online:

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

Abstract

Managing temporal data gets increased demand for many significant areas such as scientific and financial applications. This paper proposes a new index (TOIX), which is designed in order to provide more efficient evaluation of temporal queries on XML documents. The index lies on mapping the twigs into temporal objects and then using these objects instead for answering the query. An improvement of the naive algorithm using a B-tree as well. Finally, a set of conducted experiments were performed and showed that our proposed algorithm outperforms the state of the art indexing algorithms in certain cases.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

References

  1. Baazizi, M.A., Bidoit-Tollu, N., Colazzo, D.: Efficient encoding of temporal XML documents. In: Combi, C., Leucker, M., Wolter, F. (eds.) TIME, pp. 15–22. IEEE (2011)

    Google Scholar 

  2. Bin-Thalab, R., El-Tazi, N., El-Sharkawi, M.E.: TMIX: temporal model for indexing XML documents. In: ACS International Conference on Computer Systems and Applications (AICCSA), pp. 1–8 (2013)

    Google Scholar 

  3. Buneman, P., Khanna, S., Tajima, K., Tan, W.-C.: Archiving scientific data. ACM Trans. Database Syst. 29(1), 2–42 (2004)

    Article  Google Scholar 

  4. Combi, C., Oliboni, B., Quintarelli, E.: Modeling temporal dimensions of semistructured data. J. Intell. Inf. Syst. 38, 1–44 (2011)

    Google Scholar 

  5. Currim, F., Currim, S., Dyreson, C.E., Snodgrass, R.T., Thomas, S.W., Zhang, R.: Adding temporal constraints to XML schema. IEEE Trans. Knowl. Data Eng. 24(8), 1361–1377 (2012)

    Article  Google Scholar 

  6. Gao, D., Wang, X., Deng, L.: Indexing temporal XML using interval-tree index. In: Proceedings of the 2008 International Conference on Computer Science and Software Engineering, CSSE 2008, Washington, DC, USA, vol. 04, pp. 689–691. IEEE Computer Society (2008)

    Google Scholar 

  7. Dyreson, C.E., Mekala, K.G.: Prefix-based node numbering for temporal XML. In: Bouguettaya, A., Hauswirth, M., Liu, L. (eds.) WISE 2011. LNCS, vol. 6997, pp. 172–184. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  8. El-Tazi, N., Jagadish, H.V.: BPI-TWIG: XML twig query evaluation. In: Bellahsène, Z., Hunt, E., Rys, M., Unland, R. (eds.) XSym 2009. LNCS, vol. 5679, pp. 17–24. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  9. Faisal, S., Sarwar, M.: Temporal and multi-versioned XML documents: a survey. Inf. Process. Manag. 50(1), 113–131 (2014)

    Article  Google Scholar 

  10. Li, X., Liu, M., Ghafoor, A., Sheu, P.C.-Y.: A pattern-based temporal XML query language. In: Chen, L., Triantafillou, P., Suel, T. (eds.) WISE 2010. LNCS, vol. 6488, pp. 428–441. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  11. Mendelzon, A.O., Rizzolo, F., Vaisman, A.: Indexing temporal XML documents. In: Proceedings of the Thirtieth international conference on Very large data bases, VLDB 2004, vol. 30, pp. 216–227 (2004). VLDB Endowment

    Google Scholar 

  12. Rizzolo, F., Vaisman, A.A.: Temporal XML: modeling, indexing, and query processing. VLDB J. 17, 1179–1212 (2008)

    Article  Google Scholar 

  13. Song, R., Hong, X., Yang, S.: A new twig query evaluation for XML based on region encoding. In: 2010 3rd International Conference on Biomedical Engineering and Informatics (BMEI), vol. 7, pp. 2682–2686. IEEE (2010)

    Google Scholar 

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

    Article  Google Scholar 

  15. Ye, X., Luo, J., Zhong, G.: Temporal XML index schema. In: Tang, Y., Ye, X., Tang, N. (eds.) Temporal Information Processing Technology and Its Applications, pp. 203–223. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  16. Zhang, F., Wang, X., Ma, S.: Temporal XML indexing based on suffix tree. In: Proceedings of the 2009 Seventh ACIS International Conference on Software Engineering Research, Management and Applications, SERA 2009, Washington, DC, USA, pp. 140–144. IEEE Computer Society (2009)

    Google Scholar 

  17. Zheng, T., Wang, X., Zhou, Y.: Indexing temporal XML using FIX. In: Liu, W., Luo, X., Wang, F.L., Lei, J. (eds.) WISM 2009. LNCS, vol. 5854, pp. 224–231. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Faculty of Engineering and Petrol, Hadhramout University, Al Mukalla, Yemen

    Rasha Bin-Thalab

  2. Department of Information System, Faculty of Computers and Information, Cairo University, Giza, Egypt

    Neamat El-Tazi

Authors
  1. Rasha Bin-Thalab
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neamat El-Tazi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Neamat El-Tazi .

Editor information

Editors and Affiliations

  1. Hewlett-Packard Enterprise, Sunnyvale, California, USA

    Qiming Chen

  2. Paul Sabatier University, Toulouse, France

    Abdelkader Hameurlain

  3. Blaise Pascal University, Aubiere, France

    Farouk Toumani

  4. University of Linz, Linz, Austria

    Roland Wagner

  5. Universidad Politécnica de Valencia, Valencia, Spain

    Hendrik Decker

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Bin-Thalab, R., El-Tazi, N. (2015). TOIX: Temporal Object Indexing for XML Documents. In: Chen, Q., Hameurlain, A., Toumani, F., Wagner, R., Decker, H. (eds) Database and Expert Systems Applications. Globe DEXA 2015 2015. Lecture Notes in Computer Science(), vol 9262. Springer, Cham. https://doi.org/10.1007/978-3-319-22852-5_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22852-5_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22851-8

  • Online ISBN: 978-3-319-22852-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation