The datacycle architecture for very high throughput database systems
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Polychannel systems for mass digital communications
Communications of the ACM
Communications of the ACM - Special issue on information filtering
The Information Bus: an architecture for extensible distributed systems
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Communications of the ACM
Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Mobile wireless computing: challenges in data management
Communications of the ACM
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Publishing in wireless and wireline environments
Publishing in wireless and wireline environments
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
CSIM: a C-based process-oriented simulation language
WSC '86 Proceedings of the 18th conference on Winter simulation
Prefetching from Broadcast Disks
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Disseminating Updates on Broadcast Disks
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
SIFT: a tool for wide-area information dissemination
TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
A framework for scalable dissemination-based systems
Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
“Data in your face”: push technology in perspective
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Minimization of Communication Cost Through Caching in Mobile Environments
IEEE Transactions on Parallel and Distributed Systems
DBIS-toolkit: adaptable middleware for large scale data delivery
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
The effect of mobile IP handoffs on the performance of TCP
Mobile Networks and Applications - Special issue: resource management in mobile wireless communication networks
Broadcast protocols to support efficient retrieval from databases by mobile users
ACM Transactions on Database Systems (TODS)
Performance evaluation of a wireless hierarchical data dissemination system
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Client-server computing in mobile environments
ACM Computing Surveys (CSUR)
R × W: a scheduling approach for large-scale on-demand data broadcast
IEEE/ACM Transactions on Networking (TON)
WebCQ-detecting and delivering information changes on the web
Proceedings of the ninth international conference on Information and knowledge management
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
Adaptive push-pull: disseminating dynamic web data
Proceedings of the 10th international conference on World Wide Web
A generalized air-cache design for efficiently broadcasting on multiple physical channels
Proceedings of the 2001 ACM symposium on Applied computing
Scheduling and caching strategies for broadcasting correlated data
Proceedings of the 2001 ACM symposium on Applied computing
MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
MSWIM '01 Proceedings of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Multiple related document summary and navigation using concept hierarchies for mobile clients
Proceedings of the 2002 ACM symposium on Applied computing
Handbook of wireless networks and mobile computing
High performance data broadcasting systems
Mobile Networks and Applications
Client-Server Caching with Expiration Timestamps
Distributed and Parallel Databases
Response time in data broadcast systems: mean, variance and tradeoff
Mobile Networks and Applications
Cost based data dissemination in satellite networks
Mobile Networks and Applications
Adaptive Push-Pull: Disseminating Dynamic Web Data
IEEE Transactions on Computers
Scheduling and caching strategies for correlated data in push-based information systems
ACM SIGAPP Applied Computing Review
A new hybrid broadcast scheduling algorithm for asymmetric communication systems
ACM SIGMOBILE Mobile Computing and Communications Review
Information Monitoring on the Web: A Scalable Solution
World Wide Web
A Hybrid Index Technique for Power Efficient Data Broadcast
Distributed and Parallel Databases
Mobile Computing and Databases-A Survey
IEEE Transactions on Knowledge and Data Engineering
An Adaptive Access Method for Broadcast Data under an Error-Prone Mobile Environment
IEEE Transactions on Knowledge and Data Engineering
Exploiting Data Mining Techniques for Broadcasting Data in Mobile Computing Environments
IEEE Transactions on Knowledge and Data Engineering
Access methods for handling the updates of broadcast data in wireless mobile computing
Computer Standards & Interfaces
Dissemination of Dynamic Data on the Internet
DNIS '00 Proceedings of the International Workshop on Databases in Networked Information Systems
Cost Based Data Dissemination in Broadcast Networks with Disconnection
ICDT '01 Proceedings of the 8th International Conference on Database Theory
IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Online Dynamic Reordering for Interactive Data Processing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Adaptive Data Broadcast in Hybrid Networks
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Evaluation of a Broadcast Scheduling Algorithm
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Multiversion Data Broadcast Organizations
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Interval Optimization of Correlated Data Items in Data Broadcasting
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
An Integrated Push/Pull Buffer Management Method in Multimedia Communication Environments
LCTES '00 Proceedings of the ACM SIGPLAN Workshop on Languages, Compilers, and Tools for Embedded Systems
WEBKDD '99 Revised Papers from the International Workshop on Web Usage Analysis and User Profiling
Transaction Processing in an Asymmetric Mobile Environment
MDA '99 Proceedings of the First International Conference on Mobile Data Access
High Performance Data Broadcasting: A Comprehensive Systems' Perspective
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
Design Considerations for Mobile Client-Server Database Applications
IMWS '01 Revised Papers from the NSF Workshop on Developing an Infrastructure for Mobile and Wireless Systems
Research in Data Broadcast and Dissemination
AMCP '98 Proceedings of the First International Conference on Advanced Multimedia Content Processing
WebSCAN: Discovering and Notifying Important Changes of Web Sites
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
The VLDB Journal — The International Journal on Very Large Data Bases
Concurrency control performance in DAYS
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Mobile Networks and Applications
Broadcast data allocation for efficient access of multiple data items in mobile environments
Mobile Networks and Applications
Adaptive dissemination of dynamic information services in an extended data broadcast environment
Proceedings of the 2003 ACM symposium on Applied computing
Efficient data access to multi-channel broadcast programs
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Looking into the past: enhancing mobile publish/subscribe middleware
Proceedings of the 2nd international workshop on Distributed event-based systems
Profile and context filtering of streaming data for a mobile personal assistant
Proceedings of the 2004 ACM symposium on Applied computing
Adaptive data dissemination and caching for edge service architectures built with the J2EE
Proceedings of the 2004 ACM symposium on Applied computing
Adaptive realtime bandwidth allocation for wireless data delivery
Wireless Networks
Adaptive multiversion data broadcast organizations
Information Systems - Special issue: ADBIS 2002: Advances in databases and information systems
Circular arrangements and cyclic broadcast scheduling
Journal of Algorithms
Scalable dissemination: what's hot and what's not
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Adaptive dissemination of data in time-critical asymmetric communication environments
Mobile Networks and Applications
Extensible, Scalable Monitoring for Clusters of Computers
LISA '97 Proceedings of the 11th USENIX conference on System administration
Transparent information dissemination
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Disseminating Information to Mobile Clients Using Publish-Subscribe
IEEE Internet Computing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
A New Hybrid Scheduling Framework for Asymmetric Wireless Environments with Request Repetition
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Video-streaming for fast moving users in 3G mobile networks
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
Distributed group-based cooperative caching in a mobile broadcast environment
Proceedings of the 6th international conference on Mobile data management
A general model of hybrid data dissemination
Proceedings of the 6th international conference on Mobile data management
Client assignment in content dissemination networks for dynamic data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Circus: Opportunistic Block Reordering for Scalable Content Servers
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
A study of the model and algorithms for handling location-dependent continuous queries
Knowledge and Information Systems
An error-resilient cell-based distributed index for location-based wireless broadcast services
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Broadcasting dependent data with minimized access latency in a multi-channel environment
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Itinerant delivery of popular data via WIDE hot spots
Mobile Networks and Applications
Scheduling real-time requests in on-demand data broadcast environments
Real-Time Systems
IEEE Transactions on Knowledge and Data Engineering
SOM: Dynamic Push-Pull Channel Allocation Framework for Mobile Data Broadcasting
IEEE Transactions on Mobile Computing
Multicast protocols for scalable on-demand download
Performance Evaluation
Processing of location-dependent continuous queries on real-time spatial data: the view from RETINA
International Journal of Computers and Applications
An effective kNN search protocol in wireless broadcast environments
Proceedings of the 2007 ACM symposium on Applied computing
Improving mobile database access over wide-area networks without degrading consistency
Proceedings of the 5th international conference on Mobile systems, applications and services
Efficient Dissemination of Transaction-Consistent Data in Broadcast Environments
IEEE Transactions on Knowledge and Data Engineering
A power-saving protocol for exact GkNN search in wireless broadcast environments
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Disseminating dependent data in wireless broadcast environments
Distributed and Parallel Databases
Maintaining coherency of dynamic data in cooperating repositories
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A multi-version cache replacement and prefetching policy for hybrid data delivery environments
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Efficient broadcast disks program construction in asymmetric communication environments
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
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
Effective protocols for kNN search on broadcast multi-dimensional index trees
Information Systems
Stochastic consistency, and scalable pull-based caching for erratic data stream sources
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Virtual access points for vehicular networks
Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications
Rethinking FTP: Aggressive block reordering for large file transfers
ACM Transactions on Storage (TOS)
Scheduling data reads and writes using feedback control on a weakly connected environment
International Journal of Computer Applications in Technology
Answering Multiple-Item Queries in Data Broadcast Systems
BNCOD 26 Proceedings of the 26th British National Conference on Databases: Dataspace: The Final Frontier
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Correlation aware synchronization for near real time decision support systems
Proceedings of the 13th International Conference on Extending Database Technology
The Data Cyclotron query processing scheme
Proceedings of the 13th International Conference on Extending Database Technology
WEA'03 Proceedings of the 2nd international conference on Experimental and efficient algorithms
On query processing considering energy consumption for broadcast database systems
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
On the performance of real-time multi-item request scheduling in data broadcast environments
Journal of Systems and Software
Power-aware operator placement and broadcasting of continuous query results
Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
Circus: opportunistic block reordering for scalable content servers
FAST'04 Proceedings of the 3rd USENIX conference on File and storage technologies
Best-effort refresh strategies for content-based RSS feed aggregation
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Performance testing of data delivery techniques for AJAX applications
Journal of Web Engineering
Information to go: exploring in-situ information pick-up "in the wild"
INTERACT'11 Proceedings of the 13th IFIP TC 13 international conference on Human-computer interaction - Volume Part II
The data cyclotron query processing scheme
ACM Transactions on Database Systems (TODS)
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Cell-Based distributed index for range query processing in wireless data broadcast systems
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
Hybrid dissemination based scalable and adaptive context delivery for ubiquitous computing
EUC'06 Proceedings of the 2006 international conference on Embedded and Ubiquitous Computing
A framework on compound knowledge push system oriented to organizational employees
WINE'05 Proceedings of the First international conference on Internet and Network Economics
A timestamp-based optimistic concurrency control for handling mobile transactions
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Correlation-based data broadcasting in wireless networks
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
Future Generation Computer Systems
Information delivery through broadcasting in satellite communication networks
Automatica (Journal of IFAC)
Specification guidelines to avoid the state space explosion problem
FSEN'11 Proceedings of the 4th IPM international conference on Fundamentals of Software Engineering
Performance analysis of cache consistency strategies for multi-hop wireless networks
The Journal of Supercomputing
Mobile Multimedia: Reflecting on Dynamic Service Provision
International Journal of Ambient Computing and Intelligence
Agent-based Mobile Data Caching Strategies Using Data Significance
Journal of Integrated Design & Process Science
Hi-index | 0.01 |
The increasing ability to interconnect computers through internet-working, wireless networks, high-bandwidth satellite, and cable networks has spawned a new class of information-centered applications based on data dissemination. These applications employ broadcast to deliver data to very large client populations. We have proposed the Broadcast Disks paradigm [Zdon94, Acha95b] for organizing the contents of a data broadcast program and for managing client resources in response to such a program. Our previous work on Broadcast Disks focused exclusively on the “push-based” approach, where data is sent out on the broadcast channel according to a periodic schedule, in anticipation of client requests. In this paper, we study how to augment the push-only model with a “pull-based” approach of using a backchannel to allow clients to send explicit requests for data to the server. We analyze the scalability and performance of a broadcast-based system that integrates push and pull and study the impact of this integration on both the steady state and warm-up performance of clients. Our results show that a client backchannel can provide significant performance improvement in the broadcast environment, but that unconstrained use of the backchannel can result in scalability problems due to server saturation. We propose and investigate a set of three techniques that can delay the onset of saturation and thus, enhance the performance and scalability of the system.