Sciweavers

2724 search results - page 363 / 545
» Optimizing Queries on Files
Sort
View
STOC
2006
ACM
166views Algorithms» more  STOC 2006»
16 years 4 months ago
New upper and lower bounds for randomized and quantum local search
Local Search problem, which finds a local minimum of a black-box function on a given graph, is of both practical and theoretical importance to combinatorial optimization, complexi...
Shengyu Zhang
SIGMOD
2006
ACM
124views Database» more  SIGMOD 2006»
16 years 3 months ago
Redundancy and information leakage in fine-grained access control
The current SQL standard for access control is coarse grained, in that it grants access to all rows of a table or none. Fine-grained access control, which allows control of access...
Govind Kabra, Ravishankar Ramamurthy, S. Sudarshan
147
Voted
SIGMOD
2004
ACM
161views Database» more  SIGMOD 2004»
16 years 3 months ago
Approximation Techniques for Spatial Data
Spatial Database Management Systems (SDBMS), e.g., Geographical Information Systems, that manage spatial objects such as points, lines, and hyper-rectangles, often have very high ...
Abhinandan Das, Johannes Gehrke, Mirek Riedewald
EDBT
2002
ACM
107views Database» more  EDBT 2002»
16 years 3 months ago
A Robust and Self-tuning Page-Replacement Strategy for Spatial Database Systems
For a spatial database management system, it is an important goal to minimize the I/O-cost of queries and other operations. Several page-replacement strategies have been proposed a...
Thomas Brinkhoff
EDBT
2009
ACM
241views Database» more  EDBT 2009»
15 years 10 months ago
GADDI: distance index based subgraph matching in biological networks
Currently, a huge amount of biological data can be naturally represented by graphs, e.g., protein interaction networks, gene regulatory networks, etc. The need for indexing large ...
Shijie Zhang, Shirong Li, Jiong Yang