NiagaraCQ: a scalable continuous query system for Internet databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Pushing reactive services to XML repositories using active rules
Proceedings of the 10th international conference on World Wide Web
Filtering algorithms and implementation for very fast publish/subscribe systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Monitoring XML data on the Web
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Information Monitoring on the Web: A Scalable Solution
World Wide Web
Efficient query monitoring using adaptive multiple key hashing
Proceedings of the eleventh international conference on Information and knowledge management
Efficient and Adaptive Processing of Multiple Continuous Queries
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
On Efficient Matching of Streaming XML Documents and Queries
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Efficient Filtering of XML Documents for Selective Dissemination of Information
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
QoS-Driven Load Shedding on Data Streams
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Optimising Active Database Rules by Partial Evaluation and Abstract Interpretation
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
Efficient filtering of XML documents with XPath expressions
The VLDB Journal — The International Journal on Very Large Data Bases
Aurora: a new model and architecture for data stream management
The VLDB Journal — The International Journal on Very Large Data Bases
PSoup: a system for streaming queries over streaming data
The VLDB Journal — The International Journal on Very Large Data Bases
Towards scalable location-aware services: requirements and research issues
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Path sharing and predicate evaluation for high-performance XML filtering
ACM Transactions on Database Systems (TODS)
VCR indexing for fast event matching for highly-overlapping range predicates
Proceedings of the 2004 ACM symposium on Applied computing
Implementing a scalable XML publish/subscribe system using relational database systems
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Meghdoot: content-based publish/subscribe over P2P networks
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
On the database/network interface in large-scale publish/subscribe systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Scalable continuous query processing by tracking hotspots
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Triggers over nested views of relational data
ACM Transactions on Database Systems (TODS)
Database Challenges in Enterprise Information Sharing
IEEE Distributed Systems Online
Streaming queries over streaming data
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Monitoring streams: a new class of data management applications
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
Query processing for high-volume XML message brokering
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
PUB-2-SUB: A Content-Based Publish/Subscribe Framework for Cooperative P2P Networks
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Input-sensitive scalable continuous join query processing
ACM Transactions on Database Systems (TODS)
Proceedings of the VLDB Endowment
Real-time event handling in an RFID middleware system
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Continuous constraint query evaluation for spatiotemporal streams
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Active database systems for monitoring and surveillance
ISI'03 Proceedings of the 1st NSF/NIJ conference on Intelligence and security informatics
Efficiently evaluating complex boolean expressions
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Enabling content-based publish/subscribe services in cooperative P2P networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
The architecture and implementation of an extensible web crawler
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
ASTERIX: towards a scalable, semistructured data platform for evolving-world models
Distributed and Parallel Databases
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Dimension transform based efficient event filtering for symmetric publish/subscribe system
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
ARGUS: rete + DBMS = efficient persistent profile matching on large-volume data streams
ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Mobius: unified messaging and data serving for mobile apps
Proceedings of the 10th international conference on Mobile systems, applications, and services
RW'07 Proceedings of the Third international summer school conference on Reasoning Web
Analysis and optimization for boolean expression indexing
ACM Transactions on Database Systems (TODS)
XL peer-to-peer pub/sub systems
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
Current database trigger systems have extremely limited scalability. This paper proposes a way to develop a truly scalable trigger system. Scalability to large numbers of triggers is achieved with a trigger cache to use main memory effectively, and a memory-conserving selection predicate index based on the use of unique expression formats called expression signatures. A key observation is that if a very large number of triggers are created, many will have the same structure, except for the appearance of different constant values. When a trigger is created, tuples are added to special relations created for expression signatures to hold the trigger's constants. These tables can be augmented with a database index or main-memory index structure to serve as a predicate index. The design presented also uses a number of types of concurrency to achieve scalability, including token (tuple)-level, condition-level, rule action-level, and data-level concurrency.