Sciweavers

1611 search results - page 35 / 323
» Queries Independent of Updates
Sort
View
DEBU
2002
97views more  DEBU 2002»
13 years 10 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
DEXAW
2005
IEEE
156views Database» more  DEXAW 2005»
14 years 4 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»
14 years 3 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
14 years 9 days 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
13 years 9 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