Sciweavers

SIGMOD
2005
ACM
111views Database» more  SIGMOD 2005»
14 years 11 months ago
Efficient Computation of Multiple Group By Queries
Data analysts need to understand the quality of data in the warehouse. This is often done by issuing many Group By queries on the sets of columns of interest. Since the volume of ...
Zhimin Chen, Vivek R. Narasayya
SIGMOD
2005
ACM
155views Database» more  SIGMOD 2005»
14 years 11 months ago
On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques
Searching for all occurrences of a twig pattern in an XML document is an important operation in XML query processing. Recently a holistic method TwigStack [2] has been proposed. T...
Ting Chen, Jiaheng Lu, Tok Wang Ling
SIGMOD
2005
ACM
87views Database» more  SIGMOD 2005»
14 years 11 months ago
When Can We Trust Progress Estimators for SQL Queries?
The problem of estimating progress for long-running queries has recently been introduced. We analyze the characteristics of the progress estimation problem, from the perspective o...
Surajit Chaudhuri, Raghav Kaushik, Ravishankar Ram...
SIGMOD
2005
ACM
176views Database» more  SIGMOD 2005»
14 years 11 months ago
Data cleaning in microsoft SQL server 2005
Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, R...
SIGMOD
2005
ACM
145views Database» more  SIGMOD 2005»
14 years 11 months ago
Stratified Computation of Skylines with Partially-Ordered Domains
In this paper, we study the evaluation of skyline queries with partially-ordered attributes. Because such attributes lack a total ordering, traditional index-based evaluation algo...
Chee Yong Chan, Pin-Kwang Eng, Kian-Lee Tan
SIGMOD
2005
ACM
154views Database» more  SIGMOD 2005»
14 years 11 months ago
Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency
XML documents are normally stored as plain text files. Hence, the natural and most convenient way to update XML documents is to simply edit the text files. But efficient query eva...
Barbara Catania, Wen Qiang Wang, Beng Chin Ooi, Xi...
SIGMOD
2005
ACM
96views Database» more  SIGMOD 2005»
14 years 11 months ago
Personal information management with SEMEX
Yuhan Cai, Xin Luna Dong, Alon Y. Halevy, Jing Mic...
SIGMOD
2005
ACM
138views Database» more  SIGMOD 2005»
14 years 11 months ago
Automatic Physical Database Tuning: A Relaxation-based Approach
In recent years there has been considerable research on automated selection of physical design in database systems. In current solutions, candidate access paths are heuristically ...
Nicolas Bruno, Surajit Chaudhuri
SIGMOD
2005
ACM
126views Database» more  SIGMOD 2005»
14 years 11 months ago
Cost-Sensitive Reordering of Navigational Primitives
We present a method to evaluate path queries based on the novel concept of partial path instances. Our method (1) maximizes performance by means of sequential scans or asynchronou...
Carl-Christian Kanne, Matthias Brantner, Guido Moe...