Sciweavers

2063 search results - page 267 / 413
» Containment of Aggregate Queries
Sort
View
INEX
2005
Springer
15 years 10 months ago
The Interpretation of CAS
Abstract. There has been much debate over how to interpret the structure in queries that contain structural hints. At INEX 2003 and 2004, there were two interpretations: SCAS in wh...
Andrew Trotman, Mounia Lalmas
ISAAC
2004
Springer
117views Algorithms» more  ISAAC 2004»
15 years 9 months ago
Adaptive Spatial Partitioning for Multidimensional Data Streams
We propose a space-efficient scheme for summarizing multidimensional data streams. Our sketch can be used to solve spatial versions of several classical data stream queries effici...
John Hershberger, Nisheeth Shrivastava, Subhash Su...
WAIM
2004
Springer
15 years 9 months ago
Estimating the Selectivity of XML Path Expression with Predicates by Histograms
Selectivity estimation of path expressions in querying XML data plays an important role in query optimization. A path expression may contain multiple branches with predicates, each...
Yu Wang, Haixun Wang, Xiaofeng Meng, Shan Wang
SSDBM
2002
IEEE
122views Database» more  SSDBM 2002»
15 years 9 months ago
ATreeGrep: Approximate Searching in Unordered Trees
An unordered labeled tree is a tree in which each node has a string label and the parent-child relationship is significant, but the order among siblings is unimportant. This pape...
Dennis Shasha, Jason Tsong-Li Wang, Huiyuan Shan, ...
CIKM
2001
Springer
15 years 9 months ago
Discovering the Representative of a Search Engine
Given a large number of search engines on the Internet, it is di cult for a person to determine which search engines could serve his/her information needs. A common solution is to...
King-Lup Liu, Clement T. Yu, Weiyi Meng, Adrian Sa...