White Papers

Effective Keyword Search for Valuable LCAs Over XML Documents

Category: Data Management, Software and Web Development

Overview This paper studies the problem of effective keyword search over XML documents. The paper begins by introducing the notion of Valuable Lowest Common Ancestor (VLCA) to accurately and effectively answer keyword queries over XML documents. The paper then proposes the concept of Compact VLCA (CVLCA) and compute the meaningful compact connected trees rooted as CVLCAs as the answers of keyword queries. To efficiently compute CVLCAs, the paper devises an effective optimization strategy for speeding up the computation, and exploit the key properties of CVLCA in the design of the stack-based algorithm for answering keyword queries.

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: Nov 4, 2008
Format: White Papers
Topics: XML, Knowledge and Data Management

Similiar White Papers

Dissemination of Heterogeneous XML Data

A lot of recent research has focused on the content-based dissemination of XML data. However, due to the heterogeneous d

Publisher: Association for Computing Machinery | Tags: data

Enriching a Relational Data Warehouse by Integrating XML Data: Report on the e.dot Project Applied to Microbiology

This paper presents two methods for integrating (and querying) data in a relational setting. These methods have been mot

Publisher: Universite Paris-South | Tags: data, database, knowledge management, management, warehouse

XML Mediation Services Utilizing Model Based Data Management

The application of the Extensible Mark-up Language (XML) enabled a new level of interoperability for heterogeneous IT sy

Publisher: Old Dominion University | Tags: data, data management, management

Advantages of XML as a Data Model for a CRIS

This paper presents advantages of using a hierarchical, XML-based data model as the basis for a CRIS, as opposed to the

Publisher: euroCRIS | Tags: data, website

A Binary XML for Scientific Applications

XML provides flexible, extensible data models and type systems for structured data, and has found wide-acceptance in man

Publisher: Indiana University | Tags: data

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 »