Searching for authors named Divyakant Agrawal – sorted by Relevance.
-
Modular synchronization in distributed, multiversion databases: Version control and concurrency control
- Abstract- A version control mechanism is proposed that enhances the modularity and extensibility of multiversion concurrency control algorithms. We decouple the multiversion algorithms into two components: version control and concurrency control. This permits modular development of multiversion prot
- Cited by 15 (0 self) – Add To MetaCart
-
Abbadi. Reducing storage for quorum consensus algorithms
- In this paper, we first develop a fragmentation method that reduces the storage overhead of replicated ob-jects. We then present a data management protocol for these fragmented objects, and show that this protocol is a generalisation of quorum consensus algorithms for replicated data in which object
- Cited by 3 (0 self) – Add To MetaCart
-
Scheduling Tertiary I/O in Database Applications
- We study the problem of scheduling I/O requests for tertiary storage libraries to improve performance. The focus is on scheduling policies that process all requests on a loaded medium before unloading it. For single drive settings an efficient algorithm that produces optimal schedules is developed.
- Add To MetaCart
-
Optimal Partitioning for Spatial Data
- It is desirable to design partitioning techniques that minimize the I/O time incurred during query execution in spatial databases. In this paper, we explore optimal partitioning techniques for spatial data for different types of queries. In particular, we show that hexagonal partitioning has optimal
- Add To MetaCart
-
A Comparison of DFT and DWT Based Similarity Search in Time-Series Databases
- Similarity search in time-series databases has received significant attention lately. Popular techniques for efficient retrieval of time sequences in time-series databases has been to use Discrete Fourier Transform (DFT). Recently, the Discrete Wavelet Transform (DWT) has gained popular interest in
- Add To MetaCart
-
Declustering two-dimensional datasets over MEMS-based Storage
- Due to the large difference between seek time and transfer time in current disk technology, it is advantageous to perform large I/O using a single sequential access rather than multiple small random I/O accesses. However, prior optimal cost and data placement approaches for processing range querie
- Add To MetaCart
-
Evaluating Weak Memories with Maya
- Maya is a simulation platform for evaluating the performance of parallel programs on parallel architectures with different memory coherence protocols. Rapid prototyping of different memory protocols supporting varying degrees of coherence is possible and the impact of these protocols on the perfor
- Add To MetaCart
-
Distributed Optimistic Concurrency Control with Reduced Rollback
- terests include design of algo-rithms for concurrent systems, optimistic protocols and distrib-uted systems. Arthur Bernstein is a Professor of Computer Science at the State
- Cited by 5 (0 self) – Add To MetaCart
-
Search-quality Tradeoffs for Routing in Non-ideal Wireless Networks
- Typical wireless routing protocols like AODV/DSR are not scalable to very large networks because they employ flooding for route discovery. Geographic routing protocols like GPSR are highly scalable because they require minimum control overhead, but depend on idealized link quality models (such as th
- Add To MetaCart
-
Power aware routing for sensor databases
- Abstract — Wireless sensor networks offer the potential to span and monitor large geographical areas inexpensively. Sensor network databases like TinyDB [1] are the dominant architectures to extract and manage data in such networks. Since sensors have significant power constraints (battery life), an
- Cited by 4 (0 self) – Add To MetaCart

