White Papers

Efficient LCA Based Keyword Search in XML Data

Overview Keyword search in XML documents based on the notion of Lowest Common Ancestors (LCAs) and modifications of it has recently gained research interest. This paper proposes an efficient algorithm called Indexed Stack to find answers to keyword queries based on XRank's semantics to LCA. The complexity of the Indexed Stack algorithm is O(kdS1 log S) where k is the number of key-words in the query, d is the depth of the tree and S1 (S) is the occurrence of the least (most) frequent keyword in the query. In comparison, the best worst case complexity of the core algorithms in [10] is O(kdS). They analytically and experimentally evaluate the Indexed Stack algorithm and the two core algorithms in.

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

Publisher: Teradata
File Format: PDF
Date Published: Jan 3, 2009
Format: White Papers
Topics: XML, Programming Languages, Software Engineering

Similiar White Papers

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

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

Automaton in or Out: Run-Time Plan Optimization for XML Stream Processing

Many systems such as Tukwila and YFilter combine automaton and algebra techniques to process queries over tokenized XML

Publisher: Worcester Polytechnic Institute

LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying

This paper proposes a new approach for querying and indexing a database of trees with specific applications to XML datas

Publisher: Association for Computing Machinery | Tags: applications, data, database

Mission-Critical Java

Technology barriers have prevented enterprises from adopting Java-based approaches for mission critical applications wit

Publisher: Oracle | Tags: applications, computing, crm, infrastructure, java, kernel, productivity

Teradata White Papers

Data Mining Primer for the Data Warehouse Professional

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 »