Skip to main content
SpringerLink
Log in

Indexing temporal RDF graph

  • Published:
Computing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Manola F, Miller E (2004) RDF primer. W3C recommendation. https://www.w3.org/TR/rdf-primer/. Accessed 5 May 2018

  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–4607

    Article  Google Scholar 

  3. Bio2RDF. https://github.com/bio2rdf/bio2rdf-scripts/wiki. Accessed 5 May 2018

  4. Lexvo. http://www.lexvo.org/linkeddata/tutorial.html. Accessed 5 May 2018

  5. LinkedMDB. http://linkedmdb.org/. Accessed 5 May 2018

  6. GovTravk. https://www.govtrack.us/about. Accessed 5 May 2018

  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–97

  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–62

  9. Raleigh GC, Cioffi JM (1998) Spatio-temporal coding for wireless communication. IEEE Trans Commun 46(3):357–366

    Article  Google Scholar 

  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–110

    Chapter  Google Scholar 

  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–344

  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–67

  13. Wang F, Zaniolo C, Zhou X (2008) ArchIS: an XML-based approach to transaction-time temporal database systems. VLDB J 17(6):1445–1463

    Article  Google Scholar 

  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–530

  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–14

  16. Gutierrez C, Hurtado CA, Vaisman A (2007) Introducing time into RDF. IEEE Trans Knowl Data Eng 19(2):207–218

    Article  Google Scholar 

  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–178

  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–322

  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–614

  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–144

  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–8

  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–249

  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–421

  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–2089

    Article  Google Scholar 

  25. Campos R, Jatowt A (2015) Survey of temporal information retrieval and related applications. ACM Comput Surv 47(2):15

    Google Scholar 

  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–1373

  27. LUBM. http://swat.cse.lehigh.edu/projects/lubm. Accessed 5 May 2018

  28. DBpedia. http://wiki.dbpedia.org/about. Accessed 5 May 2018

  29. Ma Z, Capretz MAM, Yan L (2016) Storing massive Resource Description Framework (RDF) data: a survey. Knowledge Engineering Review 31(4):391–413

    Article  Google Scholar 

  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–195

    Article  Google Scholar 

  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, 2003

  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, 2003

  33. Liu B, Hu B (2005) Path queries based RDF index. In: International conference on semantics. IEEE Computer Society, 2005

Download references

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

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106, China

    Li Yan, Ping Zhao & Zongmin Ma

Authors
  1. Li Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ping Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zongmin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zongmin Ma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yan, L., Zhao, P. & Ma, Z. Indexing temporal RDF graph. Computing 101, 1457–1488 (2019). https://doi.org/10.1007/s00607-019-00703-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-019-00703-w

Keywords

Search

Navigation