Sciweavers

VLDB
2004
ACM
158views Database» more  VLDB 2004»
13 years 9 months ago
REHIST: Relative Error Histogram Construction Algorithms
Histograms and Wavelet synopses provide useful tools in query optimization and approximate query answering. Traditional histogram construction algorithms, such as V-Optimal, optim...
Sudipto Guha, Kyuseok Shim, Jungchul Woo
VLDB
2004
ACM
120views Database» more  VLDB 2004»
13 years 9 months ago
Merging the Results of Approximate Match Operations
Data Cleaning is an important process that has been at the center of research interest in recent years. An important end goal of effective data cleaning is to identify the relatio...
Sudipto Guha, Nick Koudas, Amit Marathe, Divesh Sr...
VLDB
2004
ACM
117views Database» more  VLDB 2004»
13 years 9 months ago
XQuery on SQL Hosts
Relational database systems may be turned into efficient XML and XPath processors if the system is provided with a suitable relational tree encoding. This paper extends this relat...
Torsten Grust, Sherif Sakr, Jens Teubner
VLDB
2004
ACM
103views Database» more  VLDB 2004»
13 years 9 months ago
COMPASS: A Concept-based Web Search Engine for HTML, XML, and Deep Web Data
Jens Graupmann, Michael Biwer, Christian Zimmer, P...
VLDB
2004
ACM
92views Database» more  VLDB 2004»
13 years 9 months ago
Write-Optimized B-Trees
Large writes are beneficial both on individual disks and on disk arrays, e.g., RAID-5. The presented design enables large writes of internal B-tree nodes and leaves. It supports b...
Goetz Graefe
VLDB
2004
ACM
100views Database» more  VLDB 2004»
13 years 9 months ago
Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems
We consider the problem of horizontally partitioning a dynamic relation across a large number of disks/nodes by the use of range partitioning. Such partitioning is often desirable...
Prasanna Ganesan, Mayank Bawa, Hector Garcia-Molin...
VLDB
2004
ACM
120views Database» more  VLDB 2004»
13 years 9 months ago
Queries and Updates in the coDB Peer to Peer Database System
In this short paper we present the coDB P2P DB system. A network of databases, possibly with different schemas, are interconnected by means of GLAV coordination rules, which are ...
Enrico Franconi, Gabriel M. Kuper, Andrei Lopatenk...
VLDB
2004
ACM
73views Database» more  VLDB 2004»
13 years 9 months ago
High Performance Index Build Algorithms for Intranet Search Engines
Marcus Fontoura, Eugene J. Shekita, Jason Y. Zien,...
VLDB
2004
ACM
120views Database» more  VLDB 2004»
13 years 9 months ago
Relational link-based ranking
Link analysis methods show that the interconnections between web pages have lots of valuable information. The link analysis methods are, however, inherently oriented towards analy...
Floris Geerts, Heikki Mannila, Evimaria Terzi
VLDB
2004
ACM
134views Database» more  VLDB 2004»
13 years 9 months ago
Model-Driven Data Acquisition in Sensor Networks
Declarative queries are proving to be an attractive paradigm for interacting with networks of wireless sensors. The metaphor that “the sensornet is a database” is problematic,...
Amol Deshpande, Carlos Guestrin, Samuel Madden, Jo...