Abstract
Temporal knowledge is crucial in many knowledge-based systems. A common approach for expressing temporal knowledge on the syntactical level is to add temporal triples as metadata for triples, called RDF reification. However, this will increase the volume and complexity of data, and leads to a decrease in the storage and retrieval performance for temporal RDF. In the field of RDF storage, the bit matrix is a simple yet highly efficient structure for indexing RDF data. In this paper, we provide an extension to bit matrix architecture (TBitStore) to support the indexing of temporal RDF. To begin with, TBitStore constructs an index over both Subject-Object key and temporal information. Then, it uses a time-bound matching mechanism to accelerate subquery execution. Moreover, it leverages a temporal statistics-based index to optimize the query plans. The experimental results show that TBitStore can reduce the storage space compared to the original bit matrix database for temporal RDF data, as well as improve the performance of querying temporal RDF.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: DBpedia: a nucleus for a web of open data. In: Aberer, K., et al. (eds.) ASWC/ISWC -2007. LNCS, vol. 4825, pp. 722–735. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-76298-0_52
Huakui, L., Liang, H., Feicheng, M.: Constructing knowledge graph for financial equities. Data Anal. Knowl. Discov. 4(5), 27–37 (2020)
Yuan-yuan, C., Li, Y., Zheqing, Z., Zongmin, M.: Temporal RDF model and index method based on neighborhood structure. Computer Science 48(10), 167–176 (2021)
Huang, H., Song, J., Lin, X., et al.: TGraph: a temporal graph data management system. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 2469–2472 (2016)
Atre, M., Chaoji, V., Zaki, M.J., et al.: Matrix “Bit” loaded: a scalable lightweight join query processor for RDF data. In: Proceedings of the 19th International Conference on World Wide Web, pp. 41–50 (2010)
Pingpeng, Y., Liu, P., Buwen, W., Hai, J., Wenya, Z., Ling, L.: TripleBit: a fast and compact system for large scale RDF data. Proc. VLDB Endowment 6(7), 517–528 (2013)
Liu, P.: Research on Highly Scalable RDF Data Storage System. Huazhong University of Science & Technology (2012)
Gutierrez, C., Hurtado, C., Vaisman, A.: Temporal RDF. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 93–107. Springer, Heidelberg (2005). https://doi.org/10.1007/11431053_7
Gao, F., Zheng, L., Gu, J.: Hypergraph based knowledge representation and construction for Polynary and temporal relations in financial domain. J. Shanxi Univ. (Nat. Sci. Ed), 45(4), 1–12 (2022)
Bellamy-McIntyre, J.: Modeling and querying versioned source code in rdf. In: Gangemi, A., et al. (eds.) The Semantic Web: ESWC 2018 Satellite Events: ESWC 2018 Satellite Events, Heraklion, Crete, Greece, June 3–7, 2018, Revised Selected Papers, pp. 251–261. Springer International Publishing, Cham (2018). https://doi.org/10.1007/978-3-319-98192-5_44
Zimmermann, A., Lopes, N., Polleres, A., et al.: A general framework for representing, reasoning and querying with annotated semantic web data. J. Web Semant. 11, 72–95 (2012)
Pugliese, A., Udrea, O., Subrahmanian, V.S.: Scaling RDF with time. In: Proceeding of the 17th International Conference on World Wide Web. New York: ACM, pp. 605–614 (2008)
Zhao, P., Yan, L.: A methodology for indexing temporal RDF data. J. Inf. Sci. Eng. 35(4), 923–934 (2019)
Stocker, M., Seaborne, A., Bernstein, A., et al.: SPARQL basic graph pattern optimization using selectivity estimation. In: Proceedings of the 17th international conference on World Wide Web, pp. 595–604 (2008)
Tappolet, J., Bernstein, A.: Applied temporal RDF: efficient temporal querying of RDF data with SPARQL. In: Aroyo, L., et al. (eds.) The Semantic Web: Research and Applications, pp. 308–322. Springer Berlin Heidelberg, Berlin, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02121-3_25
Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: a generic architecture for storing and querying rdf and rdf schema. In: Horrocks, I., Hendler, J. (eds.) The Semantic Web—ISWC 2002, pp. 54–68. Springer Berlin Heidelberg, Berlin, Heidelberg (2002). https://doi.org/10.1007/3-540-48005-6_7
Hoffart, J., Suchanek, F.M., Berberich, K., et al.: YAGO2: a spatially and temporally enhanced knowledge base from wikipedia. Artif. Intell. 194, 28–61 (2013)
Acknowledgments
This work is supported by the Science and Technology Innovation 2030 - “New Generation Artificial Intelligence” (2020AAA0108501).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhou, T., Liu, Y., Zhang, H., Gao, F., Zhang, X. (2022). Optimization of Bit Matrix Index for Temporal RDF. In: Sun, M., et al. Knowledge Graph and Semantic Computing: Knowledge Graph Empowers the Digital Economy. CCKS 2022. Communications in Computer and Information Science, vol 1669. Springer, Singapore. https://doi.org/10.1007/978-981-19-7596-7_8
Download citation
DOI: https://doi.org/10.1007/978-981-19-7596-7_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-7595-0
Online ISBN: 978-981-19-7596-7
eBook Packages: Computer ScienceComputer Science (R0)