Concrete mathematics: a foundation for computer science
Concrete mathematics: a foundation for computer science
Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
An adaptive data replication algorithm
ACM Transactions on Database Systems (TODS)
Computing the median with uncertainty
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Divergence caching in client-server architectures
PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
Quasi-Copies: Efficient Data Sharing for Information Retrieval Systems
EDBT '88 Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology
Cost and Imprecision in Modeling the Position of Moving Objects
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Managing Intervals Efficiently in Object-Relational Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Moving Objects Databases: Issues and Solutions
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Efficient Numerical Error Bounding for Replicated Network Services
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
On computing functions with uncertainty
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Best-effort cache synchronization with source cooperation
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Update Propagation Strategies for Improving the Quality of Data on the Web
Proceedings of the 27th International Conference on Very Large Data Bases
Profile-Based Data Delivery for Web Applications
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Object-Relational Indexing for General Interval Relationships
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Aggregation based information collection for mobile environments
Journal of High Speed Networks - Special issue: Wireless and wired multimedia
Monitoring the dynamic web to respond to continuous queries
WWW '03 Proceedings of the 12th international conference on World Wide Web
Evaluating probabilistic queries over imprecise data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Adaptive filters for continuous queries over distributed data streams
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Adaptive Coherency Maintenance Techniques for Time-Varying Data
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Addressing Timeliness/Accuracy/Cost Tradeoffs in Information Collection for Dynamic Environments
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Managing uncertainty in sensor database
ACM SIGMOD Record
QUASAR: quality aware sensing architecture
ACM SIGMOD Record
Resilient and Coherence Preserving Dissemination of Dynamic Data Using Cooperating Peers
IEEE Transactions on Knowledge and Data Engineering
Adaptive stream resource management using Kalman Filters
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Relaxed currency and consistency: how to say "good enough" in SQL
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
On demand synchronization and load distribution for database grid-based web applications
Data & Knowledge Engineering
Distributed Data Streams Indexing using Content-Based Routing Paradigm
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Executing incoherency bounded continuous queries at web data aggregators
WWW '05 Proceedings of the 14th international conference on World Wide Web
Caching with "good enough" currency, consistency, and completeness
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Client assignment in content dissemination networks for dynamic data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Information Collection Services for QoS-Aware Mobile Applications
IEEE Transactions on Mobile Computing
Adaptive pull-based policies for wide area data delivery
ACM Transactions on Database Systems (TODS)
Energy-efficient monitoring of extreme values in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Relaxed-currency serializability for middle-tier caching and replication
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
IEEE Transactions on Knowledge and Data Engineering
Adaptive distributed monitoring with accuracy objectives
Proceedings of the 2006 SIGCOMM workshop on Internet network management
Estimating query result sizes for proxy caching in scientific database federations
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Parameterized subscriptions in publish/subscribe systems
Data & Knowledge Engineering
Processing approximate aggregate queries in wireless sensor networks
Information Systems
Timeliness-Accuracy Balanced Collection of Dynamic Context Data
IEEE Transactions on Parallel and Distributed Systems
Top-k Monitoring in Wireless Sensor Networks
IEEE Transactions on Knowledge and Data Engineering
Range search on multidimensional uncertain data
ACM Transactions on Database Systems (TODS)
Application-aware integration of data collection and power management in wireless sensor networks
Journal of Parallel and Distributed Computing
Using latency-recency profiles for data delivery on the web
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
An efficient and resilient approach to filtering and disseminating streaming data
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Model-driven data acquisition in sensor networks
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Suppression and failures in sensor networks: a Bayesian approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
MIST: distributed indexing and querying in sensor networks using statistical models
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Value-based notification conditions in large-scale publish/subscribe systems?
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Bandwidth-constrained queries in sensor networks
The VLDB Journal — The International Journal on Very Large Data Bases
Asynchronous in-network prediction: Efficient aggregation in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Robust and efficient aggregate query processing in wireless sensor networks
Mobile Networks and Applications
Multi-dimensional online tracking
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Monitoring Flow Aggregates with Controllable Accuracy
MMNS '07 Proceedings of the 10th IFIP/IEEE International Conference on Management of Multimedia and Mobile Networks and Services: Real-Time Mobile Multimedia Services
Object Caching for Queries and Updates
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
Making filters smart in distributed data stream environments
Information Sciences: an International Journal
Trading off resources between overlapping overlays
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
Decentralized real-time monitoring of network-wide aggregates
LADIS '08 Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware
Distributed control of performance management traffic with accuracy objectives
International Journal of Network Management
EDGES: Efficient data gathering in sensor networks using temporal and spatial correlations
Journal of Systems and Software
Efficient pattern detection in extremely resource-constrained devices
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
PRIDE: a data abstraction layer for large-scale 2-tier sensor networks
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
A wavelet transform for efficient consolidation of sensor relations with quality guarantees
Proceedings of the VLDB Endowment
Consistency rationing in the cloud: pay only when it matters
Proceedings of the VLDB Endowment
Workload-aware indexing of continuously moving objects
Proceedings of the VLDB Endowment
Controlling performance trade-offs in adaptive network monitoring
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Correlation aware synchronization for near real time decision support systems
Proceedings of the 13th International Conference on Extending Database Technology
UR-tree: an efficient index for uncertain data in ubiquitous sensor networks
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Escalation: complex event detection in wireless sensor networks
EuroSSC'07 Proceedings of the 2nd European conference on Smart sensing and context
A two round reporting approach to energy efficient interpolation of sensor fields
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Predictive modeling-based data collection in wireless sensor networks
EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
Research on cost-efficient processing of continuous extreme queires
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Processing continuous join queries in sensor networks: a filtering approach
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Efficient proximity detection among mobile users via self-tuning policies
Proceedings of the VLDB Endowment
Distributed adaptive top-k monitoring in wireless sensor networks
Journal of Systems and Software
A dynamic data middleware cache for rapidly-growing scientific repositories
Proceedings of the ACM/IFIP/USENIX 11th International Conference on Middleware
Trading off resources between overlapping overlays
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
Distributed network querying with bounded approximate caching
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Distributed spatial clustering in sensor networks
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Distributed real-time monitoring with accuracy objectives
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Descriptive naming of context data providers
CONTEXT'05 Proceedings of the 5th international conference on Modeling and Using Context
Multidimensional online tracking
ACM Transactions on Algorithms (TALG)
Online algorithms to minimize resource reallocations and network communication
APPROX'06/RANDOM'06 Proceedings of the 9th international conference on Approximation Algorithms for Combinatorial Optimization Problems, and 10th international conference on Randomization and Computation
Hi-index | 0.00 |
Caching approximate values instead of exact values presents an opportunity for performance gains in exchange for decreased precision. To maximize the performance improvement, cached approximations must be of appropriate precision: approximations that are too precise easily become invalid, requiring frequent refreshing, while overly imprecise approximations are likely to be useless to applications, which must then bypass the cache. We present a parameterized algorithm for adjusting the precision of cached approximations adaptively to achieve the best performance as data values, precision requirements, or workload vary. We consider interval approximations to numeric values but our ideas can be extended to other kinds of data and approximations. Our algorithm strictly generalizes previous adaptive caching algorithms for exact copies: we can set parameters to require that all approximations be exact, in which case our algorithm dynamically chooses whether or not to cache each data value.We have implemented our algorithm and tested it on synthetic and real-world data. A number of experimental results are reported, showing the effectiveness of our algorithm at maximizing performance, and also showing that in the special case of exact caching our algorithm performs as well as previous algorithms. In cases where bounded imprecision is acceptable, our algorithm easily outperforms previous algorithms for exact caching.