Sciweavers

DATESO
2008
131views Database» more  DATESO 2008»
13 years 6 months ago
Towards Cost-based Optimizations of Twig Content-based Queries
Abstract In recent years, many approaches to indexing XML data have appeared. These approaches attempt to process XML queries efficiently and sufficient query plans are built for t...
Michal Krátký, Radim Baca
DAMON
2008
Springer
13 years 6 months ago
Fast scans and joins using flash drives
As access times to main memory and disks continue to diverge, faster non-volatile storage technologies become more attractive for speeding up data analysis applications. NAND flas...
Mehul A. Shah, Stavros Harizopoulos, Janet L. Wien...
PDIS
1994
IEEE
13 years 9 months ago
An Efficient Parallel Join Algorithm Based On Hypercube-Partitioning
Many parallel join algorithms have been proposed so far but most of which are developed focused on minimizing the disk It0 and CPU costs. The communication cost, however, is also ...
Hwan-Ik Choi, Byoung Mo Im, Myoung-Ho Kim, Yoon-Jo...
SIGMOD
1996
ACM
180views Database» more  SIGMOD 1996»
13 years 9 months ago
Partition Based Spatial-Merge Join
This paper describes PBSM (Partition Based Spatial
Jignesh M. Patel, David J. DeWitt
ICPADS
2000
IEEE
13 years 9 months ago
Parallel Spatial Joins Using Grid Files
The most costly spatial operation in spatial databases is a spatial join with combines objects from two data sets based on spatial predicates. Even if the execution time of sequen...
Jin-Deog Kim, Bonghee Hong
ADBIS
2001
Springer
114views Database» more  ADBIS 2001»
13 years 9 months ago
Evaluation of Join Strategies for Distributed Mediation
Three join algorithms are evaluated in an environment with distributed main-memory based mediators and data sources. A streamed ship-out join ships bulks of tuples to a mediator ne...
Vanja Josifovski, Timour Katchaounov, Tore Risch
SIGMOD
2010
ACM
277views Database» more  SIGMOD 2010»
13 years 9 months ago
A comparison of join algorithms for log processing in MaPreduce
The MapReduce framework is increasingly being used to analyze large volumes of data. One important type of data analysis done with MapReduce is log processing, in which a click-st...
Spyros Blanas, Jignesh M. Patel, Vuk Ercegovac, Ju...
DASFAA
2010
IEEE
158views Database» more  DASFAA 2010»
13 years 10 months ago
DigestJoin: Expediting Joins on Solid-State Drives
This demonstration presents a recently proposed join algorithm called DigestJoin. Optimized for solid-state drives (SSDs), DigestJoin aims at reducing intermediate join results and...
Shen Gao, Yu Li, Jianliang Xu, Byron Choi, Haibo H...
GIS
2005
ACM
14 years 6 months ago
Finding corresponding objects when integrating several geo-spatial datasets
When integrating geo-spatial datasets, a join algorithm is used for finding sets of corresponding objects (i.e., objects that represent the same real-world entity). Algorithms for...
Catriel Beeri, Yerach Doytsher, Yaron Kanza, Eliya...