Sciweavers

528 search results - page 21 / 106
» The Similarity Join Database Operator
Sort
View
GVD
2003
151views Database» more  GVD 2003»
14 years 11 months ago
Bridging the GAP Between Relational and Native XML Storage with Staircase Join
Several mapping schemes have recently been proposed to store XML data in relational tables. Relational database systems are readily available and can handle vast amounts of data v...
Jens Teubner, Torsten Grust, Maurice van Keulen
SIGMOD
1996
ACM
97views Database» more  SIGMOD 1996»
15 years 1 months ago
Bifocal Sampling for Skew-Resistant Join Size Estimation
This paper introduces bifocal sampling, a new technique for estimating the size of an equi-join of two relations. Bifocal sampling classi es tuples in each relation into two group...
Sumit Ganguly, Phillip B. Gibbons, Yossi Matias, A...
ICDE
2001
IEEE
146views Database» more  ICDE 2001»
15 years 11 months ago
The Skyline Operator
We propose to extend database systems by a Skyline operation. This operation filters out a set of interesting points from a potentially large set of data points. A point is intere...
Stephan Börzsönyi, Donald Kossmann, Konr...
BTW
2007
Springer
164views Database» more  BTW 2007»
15 years 3 months ago
Integrating Structural Joins into a Tuple-Based XPath Algebra
: Over the recent years, very little effort has been made to give XPath a proper algebraic treatment. The only laudable exception is the Natix Algebra (NAL) which defines the tran...
Christian Mathis
ICDE
2003
IEEE
133views Database» more  ICDE 2003»
15 years 11 months ago
Text Joins for Data Cleansing and Integration in an RDBMS
An organization's data records are often noisy because of transcription errors, incomplete information, lack of standard formats for textual data or combinations thereof. A f...
Luis Gravano, Panagiotis G. Ipeirotis, Nick Koudas...