| Publisher | Association for Computing Machinery | ||
|---|---|---|---|
| Format | 345.9KB PDF | Date added | 15 Sep 2006 |
| Topics | XML, Database Management | ||
| Downloads | 8 | ||
Indexing large XML databases is crucial for efficient evaluation of XML twig queries. This paper proposes a feature-based indexing technique, called FIX, based on spectral graph theory. The basic idea is that for each twig pattern in a collection of XML documents, the paper calculates a vector of features based on its structural properties. These features are used as keys for the patterns and stored in a B+ tree. Given an XPath query, its feature vector is first calculated and looked up in the index. Then a further refinement phase is performed to fetch the final results. The paper experimentally studies the indexing technique over both synthetic and real data sets.
Did you find this white paper useful?
11 out of 21 users found this white paper useful
Related white papers
Introducing Xomega for XML Object Modeling and Code Generation
XML-based Model Driven Development can be a simple, but very powerful alternative to the UML-based MDA and can result in significantly increased productivity, clean and robust designs and improved system...
Testing SIP Call Flows Using XML Protocol Templates
A Session Initiation Protocol (SIP) Call Flow is a casual sequence of messages that is exchanged between interacting SIP entities. This paper presents a novel test system for SIP based...
Web Server Improvements with Microsoft Server 2008
This is another in our series about Microsoft Longhorn, also known as Server 2008. In this series we break down the most important components of Longhorn and give listeners the...
Adobe LiveCycle solutions for intuitive user experiences
With Adobe® LiveCycle® Enterprise Suite (ES2) software, organizations like yours can easily deploy intuitive user experiences, using flexible guides and RIAs to help increase customer satisfaction and achieve a lower...
Accessing Data in the FrontPage 2003 Data Source Catalog - Level 200
Incorporating data from a database into your Web pages typically involves writing custom code. Microsoft Office FrontPage 2003 and Microsoft Windows SharePoint Services make it easy to acquire data from...
Home Retailer Implements New Store Locator With Avaya Interactive Response (IR) and RSI IVR Solutions and Services
A leading national large-format retailer of home textiles, housewares and decorative home accessories has over 400 stores in the United States and Canada. The home retailer's expansion made limitations inherent...
Advanced Java Memory Analysis with JProbe
Memory issues in Java applications can cripple performance and cost your business time and money - so proper Java memory analysis is crucial. However, identifying Java memory leaks isn't easy...
