Abstract
Most XML query evaluation approaches are based on the technique of tree pattern query matching (TPQ) to find similar occurrences of the query’s path and conditions. Mainly, two types of constraints are matched to evaluate a given query, including hierarchical structure constraints and value-based constraints. However, TPQ technique falls short when it comes to matching the logic-based constraints and non-hierarchical relationships between nodes and entities in the XML document and database. In this paper, we overcome this shortage by providing an abstract graph database layer that provides a logic-based graph relational model to inspect and resolve the logics of the query to choose most relevant nodes in the XML document. Only the subtrees of the relevant nodes will be traversed in the document and the other subtrees will be skipped. We propose the application of graph database as an indexing layer that defines conceptual linking between database entities, beside logic-based assertions and constraints to evaluate XML queries over this layer to find most related entities and traverse only their related nodes in the XML document. In addition, we propose a mapping criteria and algorithm between XQuery and Cypher, which is a query language for Neo4j graph database.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lu, J., Ling, T.W., Bao, Z., Wang, C.: Extended XML tree pattern matching: theories and algorithms. IEEE Trans. Knowl. Data Eng. 23(3), 402–416 (2011)
Hachicha, M., Darmont, J.: A survey of XML tree patterns. IEEE Trans. Knowl. Data Eng. 25(1), 29–46 (2013)
Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, pp. 310–321 (2002)
Jiang, H., Wang, W., Lu, H., Yu, J.X.: Holistic twig joins on indexed XML documents. In: Proceedings of the 29th International Conference on Very Large Data Bases, vol. 29, Berlin, Germany, pp. 273–284
Chen, Y.: Discovering ordered tree patterns from XML queries. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 559–563. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24775-3_66
Zhang, N., Kacholia, V., Ozsu, M.T.: A succinct physical storage scheme for efficient evaluation of path queries in XML. In: Proceedings of the 20th International Conference on Data Engineering, Boston, MA, USA, pp. 54–65
Milo, T., Abiteboul, S., Amann, B., Benjelloun, O., Ngoc, F.: Exchanging intensional XML data. ACM Trans. Database Syst. 30(1), 1–40 (2005)
Demirkan, H., Delen, D.: Leveraging the capabilities of service-oriented decision support systems: putting analytics and big data in cloud. Decis. Support Syst. 55(1), 412–421 (2013)
Alrefae, A., Cao, J.: Intensional XML-enabled web-based real-time decision support system. In: 2017 International Conference on Computing Networking and Informatics (ICCNI), 29–31 October 2017, pp. 1–10 (2017)
Abiteboul, S., Benjelloun, O., Milo, T.: The active XML project: an overview. VLDB J. 17, 1019–1040 (2007)
Phan, V.B., Pardede, E.: Active XML (AXML) research: survey on the representation, system architecture, data exchange mechanism and query evaluation. J. Netw. Comput. Appl. 37(1), 348–364 (2014)
Milo, T.: Peer-to-peer data integration with active XML. In: Grumbach, S., Sui, L., Vianu, V. (eds.) ASIAN 2005. LNCS, vol. 3818, pp. 11–18. Springer, Heidelberg (2005). https://doi.org/10.1007/11596370_2
Alrefae, A., Cao, J.: Web-based real-time decision support system active XML-based metadata. In: 2014 Global Summit on Computer & Information Technology (GSCIT), 14–16 June 2014, pp. 1–4 (2014)
Lu, J.: XML Tree Pattern Processing. In: An Introduction to XML Query Processing and Keyword Search, pp. 90–156 (2013). 4.2 XML structural join
Moro, M.M., Vagena, Z., Tsotras, V.J.: Tree-pattern queries on a lightweight XML processor. In: Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, pp. 205–216
Wu, X., Theodoratos, D., Hui Wang, W., Sellis, T.: Optimizing XML queries: bitmapped materialized views vs. indexes. Inf. Syst. 38(6), 863–884 (2013)
NoSQL Database Explained. MongoDB, Inc. https://www.mongodb.com/nosql-explained
Webber, J., Robinson, I.: How graph databases relate to other NoSQL data models
Acknowledgments
This research paper is part of my research candidature, which is financially sponsored by the Ministry of Higher Education in Saudi Arabia.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Alrefae, A., Cao, J., Pardede, E. (2018). Graph Database Indexing Layer for Logic-Based Tree Pattern Matching Over Intensional XML Document Databases. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2018. ICCSA 2018. Lecture Notes in Computer Science(), vol 10963. Springer, Cham. https://doi.org/10.1007/978-3-319-95171-3_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-95171-3_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95170-6
Online ISBN: 978-3-319-95171-3
eBook Packages: Computer ScienceComputer Science (R0)