1611 search results - page 162 / 323 » Queries Independent of Updates |
162
click to vote
ICALP
2011
Springer
14 years 2 months ago
2011
Springer
Given an unlabeled, unweighted, and undirected graph with n vertices and small (but not necessarily constant) treewidth k, we consider the problem of preprocessing the graph to bui...
177
click to vote
ICDE
2006
IEEE
16 years 3 days ago
2006
IEEE
The detection of duplicate tuples, corresponding to the same real-world entity, is an important task in data integration and cleaning. While many techniques exist to identify such...
148
click to vote
SIGMOD
2008
ACM
15 years 11 months ago
2008
ACM
There has been a significant amount of excitement and recent work on column-oriented database systems ("column-stores"). These database systems have been shown to perfor...
166
click to vote
PODS
2009
ACM
15 years 11 months ago
2009
ACM
Let be a finite, ordered alphabet, and consider a string x = x1x2 . . . xn n . A secondary index for x answers alphabet range queries of the form: Given a range [al, ar] , retu...
GIS
2009
ACM
15 years 5 months ago
2009
ACM
In this paper, we formalize the novel concept of Constrained Reverse k-Nearest Neighbor (CRkNN) search on mobile objects (clients) performed at a central server. The CRkNN query c...