Sciweavers

ICDE
2002
IEEE
126views Database» more  ICDE 2002»
15 years 28 days ago
Sequenced Subset Operators: Definition and Implementation
Difference, intersection, semi-join and anti-semi-join may be considered binary subset operators, in that they all return a subset of their left-hand argument. These operators are...
Joseph Dunn, Sean Davey, Anne Descour, Richard T. ...
ICDE
2002
IEEE
128views Database» more  ICDE 2002»
15 years 28 days ago
Efficiently Ordering Query Plans for Data Integration
The goal of a data integration system is to provide a uniform interface to a multitude of data sources. Given a user query formulated in this interface, the system translates it i...
AnHai Doan, Alon Y. Halevy
ICDE
2002
IEEE
147views Database» more  ICDE 2002»
15 years 28 days ago
Decoupled Query Optimization for Federated Database Systems
We study the problem of query optimization in federated relational database systems. The nature of federated databases explicitly decouples many aspects of the optimization proces...
Amol Deshpande, Joseph M. Hellerstein
ICDE
2002
IEEE
126views Database» more  ICDE 2002»
15 years 28 days ago
Fast Mining of Massive Tabular Data via Approximate Distance Computations
Graham Cormode, Piotr Indyk, Nick Koudas, S. Muthu...
ICDE
2002
IEEE
175views Database» more  ICDE 2002»
15 years 28 days ago
Detecting Changes in XML Documents
We present a diff algorithm for XML data. This work is motivated by the support for change control in the context of the Xyleme project that is investigating dynamic warehouses ca...
Gregory Cobena, Serge Abiteboul, Amélie Mar...
ICDE
2002
IEEE
123views Database» more  ICDE 2002»
15 years 28 days ago
NAPA: Nearest Available Parking Lot Application
With the advances in wireless communications and technologies of mobile devices, location-based applications or services will become an essential part of future applications. We h...
Hae Don Chon, Divyakant Agrawal, Amr El Abbadi
ICDE
2002
IEEE
189views Database» more  ICDE 2002»
15 years 28 days ago
A Fast Regular Expression Indexing Engine
In this paper, we describe the design, architecture, and the lessons learned from the implementation of a fast regular expression indexing engine FREE. FREE uses a prebuilt index ...
Junghoo Cho, Sridhar Rajagopalan
ICDE
2002
IEEE
140views Database» more  ICDE 2002»
15 years 28 days ago
Efficient Filtering of XML Documents with XPath Expressions
We propose a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions. Our XTrie index structure offers several novel...
Chee Yong Chan, Pascal Felber, Minos N. Garofalaki...
ICDE
2002
IEEE
112views Database» more  ICDE 2002»
15 years 28 days ago
Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries
In this paper, we design and evaluate alternative selection placement strategies for optimizing a very large number of continuous queries in an Internet environment. Two grouping ...
Jianjun Chen, David J. DeWitt, Jeffrey F. Naughton
ICDE
2002
IEEE
117views Database» more  ICDE 2002»
15 years 28 days ago
Exploring Aggregate Effect with Weighted Transcoding Graphs for Efficient Cache Replacement in Transcoding Proxies
This paper explores the aggregate effect when caching multiple versions of the same Web object in the transcoding proxy. Explicitly, the aggregate profit from caching multiple ver...
Cheng-Yue Chang, Ming-Syan Chen