Sciweavers

311 search results - page 20 / 63
» Approximate XML joins
Sort
View
ADBIS
2007
Springer
127views Database» more  ADBIS 2007»
15 years 6 months ago
Approximate Functional Dependencies for XML Data
Functional dependencies (FDs) are an integral part of database theory since they are used in integrity enforcement and in database design. Recently, functional dependencies satisï¬...
Fabio Fassetti, Bettina Fazzinga
PVLDB
2010
103views more  PVLDB 2010»
14 years 10 months ago
Fast Optimal Twig Joins
In XML search systems twig queries specify predicates on node values and on the structural relationships between nodes, and a key operation is to join individual query node matche...
Nils Grimsmo, Truls Amundsen Bjørklund, Mag...
ICDE
2003
IEEE
122views Database» more  ICDE 2003»
16 years 1 months ago
XML Publishing: Look at Siblings too!
In order to publish a nested XML document from flat relational data, multiple SQL queries are often needed. The efficiency of publishing relies on how fast these queries can be ev...
Sihem Amer-Yahia, Yannis Kotidis, Divesh Srivastav...
ICDE
2004
IEEE
137views Database» more  ICDE 2004»
16 years 1 months ago
Selectivity Estimation for XML Twigs
Twig queries represent the building blocks of declarative query languages over XML data. A twig query describes a complex traversal of the document graph and generates a set of el...
Neoklis Polyzotis, Minos N. Garofalakis, Yannis E....
SIGMOD
1994
ACM
106views Database» more  SIGMOD 1994»
15 years 3 months ago
Multi-Step Processing of Spatial Joins
Spatial joins are one of the most important operations for combining spatial objects of several relations. In this paper, spatial join processing is studied in detail for extended...
Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneid...