Advertisement

Computing

pp 1–32 | Cite as

Indexing temporal RDF graph

  • Li Yan
  • Ping Zhao
  • Zongmin MaEmail author
Article
  • 11 Downloads

Abstract

Time data can be found in various real-world applications and different models have been proposed to model temporal information. With the wide utilization of the Web and the availability of massive Web resources, temporal Resource Description Framework (RDF) model has attracted more and more attention. In this paper, we propose an index approach for temporal RDF graphs to effectively query massive temporal RDF data. We build the prefix path index for querying subjects of temporal RDF triples and the suffix index for querying objects of temporal RDF triples, respectively. Meanwhile, we use frequent elements to improve the efficiency of the index we proposed. We also adopt B-tree index to manage all elements of triples. Our index approach can support inserting and deleting temporal triples in temporal RDF graphs. Experimental results show that our index approach can efficiently process queries in temporal RDF graphs.

Keywords

RDF Temporal RDF graph Suffix path Prefix path B-tree Frequent elements 

Notes

Acknowledgements

The authors wish to thank the anonymous referees for their valuable comments and suggestions, which improved the technical content and the presentation of the paper. This work was supported in part by National Natural Science Foundation of China (61772269).

References

  1. 1.
    Manola F, Miller E (2004) RDF primer. W3C recommendation. https://www.w3.org/TR/rdf-primer/. Accessed 5 May 2018
  2. 2.
    Kim K, Moon B, Kim HJ (2014) RG-index: an RDF graph index for efficient SPARQL query processing. Expert Syst Appl 41(10):4596–4607CrossRefGoogle Scholar
  3. 3.
  4. 4.
  5. 5.
    LinkedMDB. http://linkedmdb.org/. Accessed 5 May 2018
  6. 6.
    GovTravk. https://www.govtrack.us/about. Accessed 5 May 2018
  7. 7.
    O’Connor MJ, Das AK (2010) A lightweight model for representing and reasoning with temporal information in biomedical ontologies. In Proceedings of the third international conference on health informatics, DBLP, 2010, pp 90–97Google Scholar
  8. 8.
    Ahmed F, Hameed H, Shafiq MZ (2009) Using spatio-temporal information in API calls with machine learning algorithms for malware detection. In: Proceedings of the 2009 ACM workshop on security and artificial intelligence. ACM, pp 55–62Google Scholar
  9. 9.
    Raleigh GC, Cioffi JM (1998) Spatio-temporal coding for wireless communication. IEEE Trans Commun 46(3):357–366CrossRefGoogle Scholar
  10. 10.
    O’Connor MJ, Das AK (2011) A method for representing and querying temporal information in OWL. In: Proceedings of the 2011 international joint conference on biomedical engineering systems and technologies, 2011, pp 97–110Google Scholar
  11. 11.
    Amagasa T, Yoshikawa M, Uemura S (2000) A data model for temporal XML documents. In: Proceedings of the 11th international conference on database and expert systems applications. Springer, pp 334–344Google Scholar
  12. 12.
    Edelweiss N, Hubler PN, Moro MM (2000) A temporal database management system implemented on top of a conventional database. In: Proceedings of the XX international conference of the Chilean. IEEE, pp 58–67Google Scholar
  13. 13.
    Wang F, Zaniolo C, Zhou X (2008) ArchIS: an XML-based approach to transaction-time temporal database systems. VLDB J 17(6):1445–1463CrossRefGoogle Scholar
  14. 14.
    Nørvåg K, Limstrand M, Myklebust L (2003) TeXOR: temporal XML database on an object-relational database system. In: Proceedings of the 5th international Andrei Ershov Memorial conference on perspectives of system informatics. Springer, pp 520–530Google Scholar
  15. 15.
    Lutz C, Wolter F, Zakharyashev M (2008) Temporal description logics: a survey. In: Proceedings of the 15th international symposium on temporal representation and reasoning. IEEE Computer Society, pp 3–14Google Scholar
  16. 16.
    Gutierrez C, Hurtado CA, Vaisman A (2007) Introducing time into RDF. IEEE Trans Knowl Data Eng 19(2):207–218CrossRefGoogle Scholar
  17. 17.
    Hurtado C, Vaisman A (2006) Reasoning with temporal constraints in RDF. In: Proceedings of the 2006 international conference on principles and practice of semantic web reasoning. Springer, pp 164–178Google Scholar
  18. 18.
    Tappolet J, Bernstein A (2009) Applied temporal RDF: Efficient temporal querying of RDF data with SPARQL. In: Proceedings of the 6th European semantic web conference. Springer, pp 308–322Google Scholar
  19. 19.
    Pugliese A, Udrea O, Subrahmanian VS (2008) Scaling RDF with time. In: Proceedings of the 2008 international conference on world wide web. ACM, pp 605–614Google Scholar
  20. 20.
    Zhang F, Wang X, Ma S (2009) Temporal XML indexing based on suffix tree. In: Proceedings of the 2009 ACIS international conference on software engineering research, management and applications. IEEE, pp 140–144Google Scholar
  21. 21.
    Binthalab R, Eltazi N, Elsharkawi ME (2013) TMIX: temporal model for indexing XML documents. In: Proceedings of the 2013 ACS international conference on computer systems and applications. IEEE Computer Society, pp 1–8Google Scholar
  22. 22.
    Binthalab R, Eltazi N (2015) TOIX: temporal object indexing for XML documents. In: Proceedings of the 2015 international conference on database and expert systems applications. Springer, pp 235–249Google Scholar
  23. 23.
    Picalausa F, Luo Y, Fletcher GHL (2012) A structural approach to indexing triples. In; Proceedings of the 2012 international conference on the semantic web. Springer, pp 406–421Google Scholar
  24. 24.
    Tran T, Ladwig G, Rudolph S (2013) Managing structured and semistructured RDF data using structure indexes. IEEE Trans Knowl Data Eng 25(9):2076–2089CrossRefGoogle Scholar
  25. 25.
    Campos R, Jatowt A (2015) Survey of temporal information retrieval and related applications. ACM Comput Surv 47(2):15Google Scholar
  26. 26.
    Graefe G, Kuno H (2011) Modern B-tree techniques. In: Proceedings of the 2011 international conference on data engineering. IEEE Computer Society, pp 1370–1373Google Scholar
  27. 27.
    LUBM. http://swat.cse.lehigh.edu/projects/lubm. Accessed 5 May 2018
  28. 28.
    DBpedia. http://wiki.dbpedia.org/about. Accessed 5 May 2018
  29. 29.
    Ma Z, Capretz MAM, Yan L (2016) Storing massive Resource Description Framework (RDF) data: a survey. Knowledge Engineering Review 31(4):391–413CrossRefGoogle Scholar
  30. 30.
    Ma RZ, Jia XY, Cheng JW, Angryk RA (2016) SPARQL queries on RDF with fuzzy constraints and preferences. J Intell Fuzzy Syst 30(1):183–195CrossRefGoogle Scholar
  31. 31.
    Wang H, Wang H, Park S (2003) ViST: a dynamic index method for querying XML data by tree structures. ACM Sigmod International Conference on Management of Data. ACM, 2003Google Scholar
  32. 32.
    Matono A, Amagasa T, Yoshikawa M (2003) An indexing scheme for RDF and RDF schema based on suffix arrays, international conference on semantic web & databases. CEUR-WS.org, 2003Google Scholar
  33. 33.
    Liu B, Hu B (2005) Path queries based RDF index. In: International conference on semantics. IEEE Computer Society, 2005Google Scholar

Copyright information

© Springer-Verlag GmbH Austria, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of Computer Science and TechnologyNanjing University of Aeronautics and AstronauticsNanjingChina

Personalised recommendations