An Optimization Method Based on XML Query Algebra
Abstract
Current algebra based on XML is mainly object-oriented algebra and relational algebra, the focus is on normalizing XML query semantics, query optimization factors are not considered, only traversal method can be used for querying, causing the lower query efficiency. After analysing the existing XML algebra principle, the paper adopts a new set-oriented algebra system named PAT algebra, and defined the operators, the operating range and the operating objects, used in the time of XML query optimization based on PAT algebra. Several optimization strategies based on PAT algebraic expressions are proposed, they are the standardization of query sets, semantic transformation and the most simplified query. Using these optimization strategies can better optimize the XML expressions, and improve the query efficiency.
Keywords
XML algebra PAT algebra semantic translation query optimization structural indexPreview
Unable to display preview. Download preview PDF.
References
- 1.Fankhauser, P., Fernandez, M., Malhotra, A.: XQuery 1.0 formal semantics (2002), http://www.w3.org/TR/querysemantics/
- 2.Jagadish, V.H., Al-Khalifa, S., Lakshmanan, L.: Tax: A tree algebra for XML. In: 8th Int’l Workshop Database Programming Languages, DBPL 2001, pp. 149–164 (2001)Google Scholar
- 3.McHugh, J., Abiteboul, S., Goldman, R.: Lore: A database management system for semistructured data. SIGMOD Record, 54–66 (1997)Google Scholar
- 4.Meng, X., Wang, Y., Wang, X.: Research on XML Query Optimization. Journal of Software 10, 2072–2073 (2006)Google Scholar
- 5.Salminen, A., Tompa, F.W.: PAT expressions: an algebra for text search. Acta Linguistica Hungarica 1, 277–306 (1994)Google Scholar
- 6.Che, D., Karl Aberer, A.: Heuristics-Based Approach to Query Optimization in Structured Document Databases. In: The IDEAS 1999 International Symposium, pp. 2–7 (1999)Google Scholar
- 7.Böhm, K., Aberer, K., Neuhold, E.J.: Structured Document Storage and Refined Declarative and Navigational Access Mechanisms in Hyper Storm. The VLDB Journal 4, 296–311 (1997)Google Scholar
- 8.Zhang, G.: Research on the Technology of XML Database Query Optimization. Master thesis of Harbin Engineering University (2008)Google Scholar
- 9.Zhang, J., Tao, S., Liang, J.: Minimization of Path Expression Under Structural Integrity Constraints for XML. Journal of Software 11, 2978–2980 (2009)Google Scholar
- 10.Luo, D., Jiang, Y., Meng, X.: OrientXA: An effective XQuery algebra. Journal of Software 11, 1648–1660 (2004)Google Scholar
- 11.Yan, L., Ma, Z., Liu, J.: Fuzzy Data Modeling Based on XML Schema. Journal of Northeastern University 10, 1407–1409 (2008)Google Scholar
- 12.Zheng, N.: The Minimization of Pattern Tree Query Based on XML Structural Constraints. Master thesis of ShanDong University (2009)Google Scholar