Software

B+ Tree Based Indexing Scheme for FLOWR Queries on XML Databases

Download Now Date Added: Dec 2010
Format: PDF

XML is emerging as a de facto standard for information exchange over internet. To perform this task different languages are developed among them XPath and superset XQuery is popular language. XQuery is a strongly typed, functional language which supports the common processing and querying tasks. XQuery uses the label paths to traverse the irregular structure data. Without structural summary and efficient indexes, query processing can be quite inefficient due to exhaustive traversal on XML data. This paper presents an m-array based indexing scheme for efficient retrieval on FLOWR queries on XML databases.