Sciweavers

ICDE
2003
IEEE
161views Database» more  ICDE 2003»
14 years 5 months ago
Structural Join Order Selection for XML Query Optimization
Structural join operations are central to evaluating queries against XML data, and are typically responsible for consuming a lion's share of the query processing time. Thus, ...
Yuqing Wu, Jignesh M. Patel, H. V. Jagadish
ICDE
2003
IEEE
149views Database» more  ICDE 2003»
14 years 5 months ago
Indexing Weighted-Sequences in Large Databases
We present an index structure for managing weightedsequences in large databases. A weighted-sequence is defined as a two-dimensional structure where each element in the sequence i...
Haixun Wang, Chang-Shing Perng, Wei Fan, Sanghyun ...
ICDE
2003
IEEE
96views Database» more  ICDE 2003»
14 years 5 months ago
Pushing Aggregate Constraints by Divide-and-Approximate
Iceberg-cube mining is to compute the GROUP BY partitions, for all GROUP BY dimension lists, that satisfy a given aggregate constraint. Previous works have pushed anti-monotone co...
Ke Wang, Yuelong Jiang, Jeffrey Xu Yu, Guozhu Dong...
ICDE
2003
IEEE
120views Database» more  ICDE 2003»
14 years 5 months ago
PBiTree Coding and Efficient Processing of Containment Joins
This paper addresses issues related to containment join processing in tree-structured data such as XML documents. A containment join takes two sets of XML node elements as input a...
Wei Wang 0011, Haifeng Jiang, Hongjun Lu, Jeffrey ...
ICDE
2003
IEEE
102views Database» more  ICDE 2003»
14 years 5 months ago
X-Diff: An Effective Change Detection Algorithm for XML Documents
Yuan Wang, David J. DeWitt, Jin-yi Cai
ICDE
2003
IEEE
114views Database» more  ICDE 2003»
14 years 5 months ago
Ranked Join Indices
A plethora of data sources contain data entities that could be ordered according to a variety of attributes associated with the entities. Such orderings result effectively in a ra...
Panayiotis Tsaparas, Themistoklis Palpanas, Yannis...
ICDE
2003
IEEE
117views Database» more  ICDE 2003»
14 years 5 months ago
Selectivity Estimation for Predictive Spatio-Temporal Queries
Yufei Tao, Jimeng Sun, Dimitris Papadias
ICDE
2003
IEEE
141views Database» more  ICDE 2003»
14 years 5 months ago
HDoV-tree: The Structure, The Storage, The Speed
In a visualization system, one of the key issues is to optimize performance and visual fidelity. This is especially critical for large virtual environments where the models do not...
Lidan Shou, Zhiyong Huang, Kian-Lee Tan
ICDE
2003
IEEE
159views Database» more  ICDE 2003»
14 years 5 months ago
Scaling up the ALIAS Duplicate Elimination System
Duplicate elimination is an important stage in integrating data from multiple sources. The challenges involved are finding a robust deduplication function that can identify when t...
Sunita Sarawagi, Alok Kirpal
ICDE
2003
IEEE
146views Database» more  ICDE 2003»
14 years 5 months ago
Distance Based Indexing for String Proximity Search
In many database applications involving string data, it is common to have near neighbor queries (asking for strings that are similar to a query string) or nearest neighbor queries...
Jai Macker, Murat Tasan, Süleyman Cenk Sahina...