Sciweavers

356 search results - page 4 / 72
» Robust and efficient algorithms for rank join evaluation
Sort
View
VLDB
2005
ACM
121views Database» more  VLDB 2005»
14 years 10 months ago
Join operations in temporal databases
Joins are arguably the most important relational operators. Poor implementations are tantamount to computing the Cartesian product of the input relations. In a temporal database, t...
Dengfeng Gao, Christian S. Jensen, Richard T. Snod...
CIKM
2010
Springer
13 years 7 months ago
Computing the top-k maximal answers in a join of ranked lists
Complex search tasks that utilize information from several data sources, are answered by integrating the results of distinct basic search queries. In such integration, each basic ...
Mirit Shalem, Yaron Kanza
ICDE
2010
IEEE
212views Database» more  ICDE 2010»
14 years 9 months ago
ViewJoin: Efficient View-based Evaluation of Tree Pattern Queries
A fundamental problem in XML query processing is tree pattern query (TPQ) matching which computes all data instances in an XML database that match an input TPQ. There is a lot of r...
Ding Chen, Chee-Yong Chan
ICDE
2008
IEEE
169views Database» more  ICDE 2008»
14 years 11 months ago
Common Influence Join: A Natural Join Operation for Spatial Pointsets
We identify and formalize a novel join operator for two spatial pointsets P and Q. The common influence join (CIJ) returns the pairs of points (p, q), p P, q Q, such that there e...
Man Lung Yiu, Nikos Mamoulis, Panagiotis Karras
DEXA
2010
Springer
319views Database» more  DEXA 2010»
13 years 10 months ago
An Efficient Similarity Join Algorithm with Cosine Similarity Predicate
Given a large collection of objects, finding all pairs of similar objects, namely similarity join, is widely used to solve various problems in many application domains.Computation ...
Dongjoo Lee, Jaehui Park, Junho Shim, Sang-goo Lee