White Papers

Multiresolution Indexing of XML for Frequent Queries

Tags: data

Overview XML and other types of semi-structured data are typically represented by a labeled directed graph. They usually work by partitioning nodes in the data graph into equivalence classes and storing equivalence classes as index nodes. A(k)-index introduces the concept of local bisimilarity for partitioning, allowing the trade-off between index size and query answering power. However, all index nodes in A(k)- index have the same local similarity k, which cannot take advantage of the fact that a workload may contain path expressions of different lengths, or that different parts of the data graph may have different local similarity requirements. To overcome these limitations, this paper proposes M(k)- and M(k)-indexes.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: Duke University
File Format: PDF
Date Published: Dec 4, 2008
Format: White Papers
Topics: Web Services, XML

Similiar White Papers

OPC UA - Service-Oriented Architecture for Industrial Applications

OPC Unified Architecture (OPC UA) is the new standard of the OPC Foundation providing interoperability in process automa

Publisher: ABB | Tags: applications, enterprise applications, soa, unified

Web Services Interoperability Between Apache Axis2 and the WebSphere Web Services Feature Pack, Part 1

The WebSphere Application Server Version 6.1 Feature Pack for Web Services (hereafter called WSFP) includes a set of Jav

Publisher: IBM | Tags: api, java, qos, server

Groove Virtual Office 7 Minute Webcast Series: Small Steps to Big Gains for Your Consulting Practice

As a consultant there are two things you can't get enough of: time and useful ideas. That's why we created the Groove 7

Publisher: Groove Networks | Tags: office, professional services

Mashing Google Maps With Oracle Database

As one may know, Oracle has had the ability to generate XML on the fly from the database for a number of years. In addit

Publisher: Oracle | Tags: api, data, database, google maps, java

Using Industry Standard Data Formats With WebSphere ESB and DB2 Version 9 pureXML

Many industries strive for a higher degree of standardization for facilitating interaction and data exchange between com

Publisher: IBM | Tags: applications, data

Duke University White Papers

Data Center Workload Monitoring, Analysis, and Emulation

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »