73 search results - page 6 / 15 » An Optimal Algorithm for Querying Tree Structures and its Ap... |
148
click to vote
TCS
2008
15 years 3 months ago
2008
Multicast and broadcast are efficient ways to deliver messages to a group of recipients in a network. Due to the growing security concerns in various applications, messages are oft...
131
click to vote
FOCS
2000
IEEE
15 years 7 months ago
2000
IEEE
There is an upsurging interest in designing succinct data structures for basic searching problems (see [23] and references therein). The motivation has to be found in the exponent...
127
Voted
ESA
2004
Springer
15 years 8 months ago
2004
Springer
Abstract. In this paper we study the external memory planar point enclosure problem: Given N axis-parallel rectangles in the plane, construct a data structure on disk (an index) su...
150
Voted
ICICS
2007
Springer
15 years 7 months ago
2007
Springer
Authentication is increasingly relevant to data management. Data is being outsourced to untrusted servers and clients want to securely update and query their data. For example, in ...
155
Voted
SIGMOD
2010
ACM
15 years 1 months ago
2010
ACM
Given a graph database D and a query graph g, an exact subgraph matching query asks for the set S of graphs in D that contain g as a subgraph. This type of queries find important...