1999 · 118 citations · 20 references
ComputingComputer ScienceData ManagementData StructuresDatabasesConcurrency ControlDatabase ManagementPredicate LogicQuery ProcessingRelational AlgebraStructured Query LanguageConcurrency ModelsExpression SignaturesScalabilityScalable Database DesignScalable Database SystemsScalable IndexingScalable System ArchitectureTriggers
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 the 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.
20
The architecture of an active database management system
Dennis R. McCarthy, Umeshwar Dayal · ACM SIGMOD Record · 1989 · 442 citations · Full text