Sciweavers

2217 search results - page 311 / 444
» Rank-aware Query Optimization
Sort
View
ICDE
2005
IEEE
122views Database» more  ICDE 2005»
15 years 10 months ago
Signature-based Filtering Techniques for Structural Joins of XML Data
Queries on XML documents typically combine selections on element contents, and, via path expressions, the structural relationships between tagged elements. Efficient support for ...
Huan Huo, Guoren Wang, Chuan Yang, Rui Zhou
IPPS
2005
IEEE
15 years 10 months ago
Comparison of Current BLAST Software on Nucleotide Sequences
The computational power needed for searching exponentially growing databases, such as GenBank, has increased dramatically. Three different implementations of the most widely used ...
I. Elizabeth Cha, Eric C. Rouchka
IMC
2005
ACM
15 years 10 months ago
Improving Sketch Reconstruction Accuracy Using Linear Least Squares Method
Sketch is a sublinear space data structure that allows one to approximately reconstruct the value associated with any given key in an input data stream. It is the basis for answer...
Gene Moo Lee, Huiya Liu, Young Yoon, Yin Zhang
SSD
2005
Springer
153views Database» more  SSD 2005»
15 years 10 months ago
Constrained Shortest Path Computation
This paper proposes and solves a-autonomy and k-stops shortest path problems in large spatial databases. Given a source s and a destination d, an aautonomy query retrieves a sequen...
Manolis Terrovitis, Spiridon Bakiras, Dimitris Pap...
VLDB
2005
ACM
134views Database» more  VLDB 2005»
15 years 10 months ago
MDL Summarization with Holes
Summarization of query results is an important problem for many OLAP applications. The Minimum Description Length principle has been applied in various studies to provide summarie...
Shaofeng Bu, Laks V. S. Lakshmanan, Raymond T. Ng