Sciweavers

439 search results - page 7 / 88
» Unnesting Arbitrary Queries
Sort
View
ESA
2008
Springer
102views Algorithms» more  ESA 2008»
14 years 27 days ago
Succinct Representations of Arbitrary Graphs
Abstract. We consider the problem of encoding a graph with n vertices and m edges compactly supporting adjacency, neighborhood and degree queries in constant time in the log n-bit ...
Arash Farzan, J. Ian Munro
SIGMETRICS
2011
ACM
208views Hardware» more  SIGMETRICS 2011»
13 years 1 months ago
Structure-aware sampling on data streams
The massive data streams observed in network monitoring, data processing and scientific studies are typically too large to store. For many applications over such data, we must ob...
Edith Cohen, Graham Cormode, Nick G. Duffield
ICDE
2010
IEEE
210views Database» more  ICDE 2010»
14 years 4 months ago
IQ^P: Incremental Query Construction, a Probabilistic Approach
—This paper presents IQP - a novel approach to bridge the gap between usability of keyword search and expressiveness of database queries. IQP enables a user to start with an arbi...
Elena Demidova, Xuan Zhou, Wolfgang Nejdl
VLDB
2002
ACM
91views Database» more  VLDB 2002»
13 years 10 months ago
Parametric Query Optimization for Linear and Piecewise Linear Cost Functions
The cost of a query plan depends on many parameters, such as predicate selectivities and available memory, whose values may not be known at optimization time. Parametric query opt...
Arvind Hulgeri, S. Sudarshan
SIGMOD
2006
ACM
127views Database» more  SIGMOD 2006»
14 years 11 months ago
Efficient reverse k-nearest neighbor search in arbitrary metric spaces
The reverse k-nearest neighbor (RkNN) problem, i.e. finding all objects in a data set the k-nearest neighbors of which include a specified query object, is a generalization of the...
Elke Achtert, Christian Böhm, Peer Kröge...