Sciweavers

1611 search results - page 35 / 323
» Queries Independent of Updates
Sort
View
DEBU
2002
97views more  DEBU 2002»
15 years 5 months ago
Towards Increasingly Update Efficient Moving-Object Indexing
Current moving-object indexing concentrates on point-objects capable of continuous movement in one-, two-, and three-dimensional Euclidean spaces, and most approaches are based on...
Christian S. Jensen, Simonas Saltenis
150
Voted
DEXAW
2005
IEEE
156views Database» more  DEXAW 2005»
15 years 11 months ago
Fixing Inconsistent Databases by Updating Numerical Attributes
For several reasons a database may not satisfy certain integrity constraints (ICs). However, most likely most of the information in it is still consistent with the ICs; and could ...
Leopoldo E. Bertossi, Loreto Bravo, Enrico Francon...
DOOD
1997
Springer
155views Database» more  DOOD 1997»
15 years 9 months ago
Incremental Updates for Materialized OQL Views
Abstract. This work discusses the CROQUE approach to the maintenance problem for materialized views. In a CROQUE database, application-speci ed collections (type extents or classes...
Dieter Gluche, Torsten Grust, Christof Mainberger,...
CCCG
2010
15 years 7 months ago
Fast local searches and updates in bounded universes
Given a bounded universe {0, 1, . . . , U-1}, we show how to perform (successor) searches in O(log log ) expected time and updates in O(log log ) expected amortized time, where i...
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, ...
LATINCRYPT
2010
15 years 4 months ago
On the Impossibility of Batch Update for Cryptographic Accumulators
Abstract. A cryptographic accumulator is a scheme where a set of elements is represented by a single short value. This value, along with another value called witness, allows to pro...
Philippe Camacho, Alejandro Hevia