White Papers

LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying

Overview This paper proposes a new approach for querying and indexing a database of trees with specific applications to XML datasets. The approach relies on representing both the queries and the data using a sequential encoding and then subsequently employing an innovative variant of the Longest Common Subsequence (LCS) matching algorithm to retrieve the desired results. A key innovation here is the use of a series of inter-linked early pruning steps, coupled with a simple index structure that enable them to reduce the search space and eliminate a large number of false positive matches prior to applying the more expensive LCS matching algorithm.

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

Publisher: Association for Computing Machinery
File Format: PDF
Date Published: Jan 3, 2009
Format: White Papers
Topics: XML, Programming Languages, Software Engineering

Similiar White Papers

Adobe InDesign CS3 and XML: A Technical Reference

Adobe InDesign CS3 enables the design and production of professional page layouts. Built for demanding workflows, InDesi

Publisher: Adobe Systems

Efficient LCA Based Keyword Search in XML Data

Keyword search in XML documents based on the notion of Lowest Common Ancestors (LCAs) and modifications of it has recent

Publisher: Teradata

Structural Joins: A Primitive for Efficient XML Query Pattern Matching

XML queries typically specify patterns of selection predicates on multiple elements that have some specified tree struct

Publisher: University of Michigan | Tags: data

Propagating XML Constraints to Relations

This paper presents a technique for refining the design of relational storage for XML data based on XML key propagation.

Publisher: Institute of Electrical and Electronics Engineers | Tags: data

Reformulation of XML Queries and Constraints

The authors state and solve the query reformulation problem for XML publishing in a general setting that allows mixed (X

Publisher: University of California | Tags: data, data integration

Association for Computing Machinery White Papers

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 »