An efficient algorithm for joining large XML documents

dc.contributor.advisorWang, F.
dc.contributor.authorZhou, Wei of Computing and Information Scienceen_US of Guelphen_US of Scienceen_US
dc.description.abstractXML is becoming the major markup language in developing heterogeneous distributed databases. Data from different sources can be encoded as XML documents and processed together. Join is one of the most important database operations for processing data together. XML documents have special features that make them different from relational data. Most join techniques developed for relational databases cannot be directly adopted for processing XML data. Efficient join algorithms are needed for building high performance XML databases. This thesis describes an efficient algorithm for joining large XML documents. This algorithm scans the data only one or two times. It creates a set of supporting structures then performs join in main memory or by direct disk access. It does not require any existing index structures, and is not dependent on the support from database software (e.g. an RDBMS).en_US
dc.publisherUniversity of Guelphen_US
dc.rights.licenseAll items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.
dc.subjectmarkup languageen_US
dc.subjectheterogeneous distributed databasesen_US
dc.subjectjoin algorithmsen_US
dc.subjectXML databasesen_US
dc.titleAn efficient algorithm for joining large XML documentsen_US


Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
5.1 MB
Adobe Portable Document Format