ACM Transactions on Database Systems

2005

Exchanging intensional XML data
by: Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Frederic Dang Ngoc v. 30 i. 1 p. 1 - 40
Progressive skyline computation in database systems
by: Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger v. 30 i. 1 p. 41 - 82
Advanced SQL modeling in RDBMS
by: Andrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Nathan Folkert, Abhinav Gupta, John Haydu, Lei Sheng, Sankar Subramanian v. 30 i. 1 p. 83 - 121
TinyDB: an acquisitional query processing system for sensor networks
by: Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong v. 30 i. 1 p. 122 - 173
Data exchange: getting to the core
by: Ronald Fagin, Phokion G. Kolaitis, Lucian Popa v. 30 i. 1 p. 174 - 210
Concise descriptions of subsets of structured sets
by: Ken Q. Pu, Alberto O. Mendelzon v. 30 i. 1 p. 211 - 248
What's hot and what's not: tracking most frequent items dynamically
by: Graham Cormode, S. Muthukrishnan v. 30 i. 1 p. 249 - 278
XML stream processing using tree-edit distance embeddings
by: Minos N. Garofalakis, Amit Kumar v. 30 i. 1 p. 279 - 332
Tight upper bounds on the number of candidate patterns
by: Floris Geerts, Bart Goethals, Jan Van den Bussche v. 30 i. 2 p. 333 - 363
iDistance: An adaptive B+-tree based indexing method for nearest neighbor search
by: H. V. Jagadish, Beng Chin Ooi, Kian-Lee Tan, Cui Yu, Rui Zhang v. 30 i. 2 p. 364 - 397
XQBE (XQuery By Example): A visual interface to the standard XML query language
by: Daniele Braga, Alessandro Campi, Stefano Ceri v. 30 i. 2 p. 398 - 443
Efficient algorithms for processing XPath queries
by: Georg Gottlob, Christoph Koch, Reinhard Pichler v. 30 i. 2 p. 444 - 491
Making snapshot isolation serializable
by: Alan Fekete, Dimitrios Liarokapis, Elizabeth J. O'Neil, Patrick E. O'Neil, Dennis Shasha v. 30 i. 2 p. 492 - 528
Aggregate nearest neighbor queries in spatial databases
by: Dimitris Papadias, Yufei Tao, Kyriakos Mouratidis, Chun Kit Hui v. 30 i. 2 p. 529 - 576
XSQ: A streaming XPath engine
by: Feng Peng, Sudarshan S. Chawathe v. 30 i. 2 p. 577 - 623
Relational languages for metadata integration
by: Catharine M. Wyss, Edward L. Robertson v. 30 i. 2 p. 624 - 660

2004

Foreword
by: Phokion G. Kolaitis, Michael J. Franklin v. 29 p. 1 - 1
Archiving scientific data
by: Peter Buneman, Sanjeev Khanna, Keishi Tajima, Wang Chiew Tan v. 29 p. 2 - 42
Probabilistic wavelet synopses
by: Minos N. Garofalakis, Phillip B. Gibbons v. 29 p. 43 - 90
Accelerating XPath evaluation in any RDBMS
by: Torsten Grust, Maurice van Keulen, Jens Teubner v. 29 p. 91 - 131
Selection conditions in main memory
by: Kenneth A. Ross v. 29 p. 132 - 161
Characterizing memory requirements for queries over continuous data streams
by: Arvind Arasu, Brian Babcock, Shivnath Babu, Jon McAlister, Jennifer Widom v. 29 p. 162 - 194
A normal form for XML documents
by: Marcelo Arenas, Leonid Libkin v. 29 p. 195 - 232
A declarative approach to optimize bulk loading into databases
by: Sihem Amer-Yahia, Sophie Cluet v. 29 i. 2 p. 233 - 281
Expressing and optimizing sequence queries in database systems
by: Reza Sadri, Carlo Zaniolo, Amir Zarkesh, Jafar Adibi v. 29 i. 2 p. 282 - 318
Evaluating top-k queries over web-accessible databases
by: Amélie Marian, Nicolas Bruno, Luis Gravano v. 29 i. 2 p. 319 - 362
A compressed accessibility map for XML
by: Ting Yu, Divesh Srivastava, Laks V. S. Lakshmanan, H. V. Jagadish v. 29 i. 2 p. 363 - 402
Proxy-based acceleration of dynamically generated content on the world wide web: An approach and implementation
by: Anindya Datta, Kaushik Dutta, Helen M. Thomas, Debra E. VanderMeer, Krithi Ramamritham v. 29 i. 2 p. 403 - 443
Strong functional dependencies and their application to normal forms in XML
by: Millist W. Vincent, Jixue Liu, Chengfei Liu v. 29 i. 3 p. 445 - 462
Managing uncertainty in moving objects databases
by: Goce Trajcevski, Ouri Wolfson, Klaus Hinrichs, Sam Chamberlain v. 29 i. 3 p. 463 - 507
Extracting predicates from mining models for efficient query evaluation
by: Surajit Chaudhuri, Vivek R. Narasayya, Sunita Sarawagi v. 29 i. 3 p. 508 - 544
Exploiting k-constraints to reduce memory overhead in continuous queries over data streams
by: Shivnath Babu, Utkarsh Srivastava, Jennifer Widom v. 29 i. 3 p. 545 - 580
Querying web metadata: Native score management and text support in databases
by: Gultekin Özsoyoglu, Ismail Sengör Altingövde, Abdullah Al-Hamdani, Selma Ayse Özel, Özgür Ulusoy, Z. Meral Özsoyoglu v. 29 i. 4 p. 581 - 634
Essential classification rule sets
by: Elena Baralis, Silvia Chiusano v. 29 i. 4 p. 635 - 674
Multiversion-based view maintenance over distributed data sources
by: Songting Chen, Bin Liu, Elke A. Rundensteiner v. 29 i. 4 p. 675 - 709
Incremental validation of XML documents
by: Andrey Balmin, Yannis Papakonstantinou, Victor Vianu v. 29 i. 4 p. 710 - 751
Processing XML streams with deterministic automata and stream indexes
by: Todd J. Green, Ashish Gupta, Gerome Miklau, Makoto Onizuka, Dan Suciu v. 29 i. 4 p. 752 - 788
Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing
by: Hanan Samet v. 29 i. 4 p. 789 - 830

2003

Description logics for semantic query optimization in object-oriented database systems
by: Domenico Beneventano, Sonia Bergamaschi, Claudio Sartori v. 28 p. 1 - 50
A simple algorithm for finding frequent elements in streams and bags
by: Richard M. Karp, Scott Shenker, Christos H. Papadimitriou v. 28 p. 51 - 55
Adaptive algorithms for set containment joins
by: Sergey Melnik, Hector Garcia-Molina v. 28 p. 56 - 99
Spatial queries in dynamic environments
by: Yufei Tao, Dimitris Papadias v. 28 i. 2 p. 101 - 139
Discovering all most specific sentences
by: Dimitrios Gunopulos, Roni Khardon, Heikki Mannila, Sanjeev Saluja, Hannu Toivonen, Ram Sewak Sharm v. 28 i. 2 p. 140 - 174
On the computation of relational view complements
by: Jens Lechtenbörger, Gottfried Vossen v. 28 i. 2 p. 175 - 208
Removing permissions in the flexible authorization framework
by: Duminda Wijesekera, Sushil Jajodia, Francesco Parisi-Presicce, Åsa Hagström v. 28 i. 3 p. 209 - 229
Iterative spatial join
by: Edwin H. Jacox, Hanan Samet v. 28 i. 3 p. 230 - 256
Are quorums an alternative for data replication?
by: Ricardo Jiménez-Peris, Marta Patiño-Martínez, Gustavo Alonso, Bettina Kemme v. 28 i. 3 p. 257 - 294
Analysis of predictive spatio-temporal queries
by: Yufei Tao, Jimeng Sun, Dimitris Papadias v. 28 i. 4 p. 295 - 336
Efficient dynamic mining of constrained frequent sets
by: Laks V. S. Lakshmanan, Carson Kai-Sang Leung, Raymond T. Ng v. 28 i. 4 p. 337 - 389
Effective page refresh policies for Web crawlers
by: Junghoo Cho, Hector Garcia-Molina v. 28 i. 4 p. 390 - 426
Preference formulas in relational queries
by: Jan Chomicki v. 28 i. 4 p. 427 - 466
Path sharing and predicate evaluation for high-performance XML filtering
by: Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, Peter M. Fischer v. 28 i. 4 p. 467 - 516
Index-driven similarity search in metric spaces
by: Gísli R. Hjaltason, Hanan Samet v. 28 i. 4 p. 517 - 580

2002

Distributed query evaluation on semistructured data
by: Dan Suciu v. 27 i. 1 p. 1 - 62
Atomicity and isolation for transactional processes
by: Heiko Schuldt, Gustavo Alonso, Catriel Beeri, Hans-Jörg Schek v. 27 i. 1 p. 63 - 116
A logical foundation for deductive object-oriented databases
by: Mengchi Liu, Gillian Dobbie, Tok Wang Ling v. 27 i. 1 p. 117 - 151
Top-k selection queries over relational databases: Mapping strategies and performance evaluation
by: Nicolas Bruno, Surajit Chaudhuri, Luis Gravano v. 27 i. 2 p. 153 - 187
Locally adaptive dimensionality reduction for indexing large time series databases
by: Kaushik Chakrabarti, Eamonn J. Keogh, Sharad Mehrotra, Michael J. Pazzani v. 27 i. 2 p. 188 - 228
Searching for dependencies at multiple abstraction levels
by: Toon Calders, Raymond T. Ng, Jef Wijsen v. 27 i. 3 p. 229 - 260
Fast incremental maintenance of approximate histograms
by: Phillip B. Gibbons, Yossi Matias, Viswanath Poosala v. 27 i. 3 p. 261 - 298
Cost models for overlapping and multiversion structures
by: Yufei Tao, Dimitris Papadias, Jun Zhang v. 27 i. 3 p. 299 - 342
Understanding the global semantics of referential actions using logic rules
by: Wolfgang May, Bertram Ludäscher v. 27 i. 4 p. 343 - 397
Searching in metric spaces with user-defined and approximate distances
by: Paolo Ciaccia, Marco Patella v. 27 i. 4 p. 398 - 437
SilkRoute: A framework for publishing relational data in XML
by: Mary F. Fernandez, Yana Kadiyska, Dan Suciu, Atsuyuki Morishima, Wang Chiew Tan v. 27 i. 4 p. 438 - 493

2001

Applying an update method to a set of receivers
by: Marc Andries, Luca Cabibbo, Jan Paredaens, Jan Van den Bussche v. 26 i. 1 p. 1 - 40
Probabilistic temporal databases, I: algebra
by: Alex Dekhtyar, Robert Ross, V. S. Subrahmanian v. 26 i. 1 p. 41 - 95
I/O reference behavior of production database workloads and the TPC benchmarks - an analysis at the logical level
by: Windsor W. Hsu, Alan Jay Smith, Honesty C. Young v. 26 i. 1 p. 96 - 143
Querying ATSQL databases with temporal logic
by: Jan Chomicki, David Toman, Michael H. Böhlen v. 26 i. 2 p. 145 - 178
Data Mining with optimized two-dimensional association rules
by: Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama v. 26 i. 2 p. 179 - 213
Flexible support for multiple access control policies
by: Sushil Jajodia, Pierangela Samarati, Maria Luisa Sapino, V. S. Subrahmanian v. 26 i. 2 p. 214 - 260
Editorial
by: Richard T. Snodgrass v. 26 i. 3 p. 261 - 263
Probabilistic object bases
by: Thomas Eiter, James J. Lu, Thomas Lukasiewicz, V. S. Subrahmanian v. 26 i. 3 p. 264 - 312
Answering queries with useful bindings
by: Chen Li, Edward Y. Chang v. 26 i. 3 p. 313 - 343
An extension of the relational data model to incorporate ordered domains
by: Wilfred Ng v. 26 i. 3 p. 344 - 383
Editorial
by: Richard T. Snodgrass v. 26 i. 4 p. 385 - 387
A case for dynamic view management
by: Yannis Kotidis, Nick Roussopoulos v. 26 i. 4 p. 388 - 423
Multiway spatial joins
by: Nikos Mamoulis, Dimitris Papadias v. 26 i. 4 p. 424 - 475
SchemaSQL: An extension to SQL for multidatabase interoperability
by: Laks V. S. Lakshmanan, Fereidoon Sadri, Subbu N. Subramanian v. 26 i. 4 p. 476 - 519

2000

A foundation for representing and quering moving objects
by: Ralf Hartmut Güting, Michael H. Böhlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider, Michalis Vazirgiannis v. 25 i. 1 p. 1 - 42
Iterative dynamic programming: a new class of query optimization algorithms
by: Donald Kossmann, Konrad Stocker v. 25 i. 1 p. 43 - 82
A model for compound type changes encountered in schema evolution
by: Barbara Staudt Lerner v. 25 i. 1 p. 83 - 127
A cost model for query processing in high dimensional data spaces
by: Christian Böhm v. 25 i. 2 p. 129 - 178
Tracing the lineage of view data in a warehousing environment
by: Yingwei Cui, Jennifer Widom, Janet L. Wiener v. 25 i. 2 p. 179 - 227
Emancipating instances from the tyranny of classes in information modeling
by: Jeffrey Parsons, Yair Wand v. 25 i. 2 p. 228 - 268
An algebraic approach to static analysis of active database rules
by: Elena Baralis, Jennifer Widom v. 25 i. 3 p. 269 - 332
A new approach to developing and implementing eager database replication protocols
by: Bettina Kemme, Gustavo Alonso v. 25 i. 3 p. 333 - 379
Theory of dependence values
by: Rosa Meo v. 25 i. 3 p. 380 - 406
Temporal statement modifiers
by: Michael H. Böhlen, Christian S. Jensen, Richard T. Snodgrass v. 25 i. 4 p. 407 - 456
Optimizing object queries using an effective calculus
by: Leonidas Fegaras, David Maier v. 25 i. 4 p. 457 - 516
Cache investment: integrating query optimization and distributed data placement
by: Donald Kossmann, Michael J. Franklin, Gerhard Drasch v. 25 i. 4 p. 517 - 558

1999

Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users
by: Anindya Datta, Debra E. VanderMeer, Aslihan Celik, Vijay Kumar v. 24 i. 1 p. 1 - 79
Database Design for Incomplete Relations
by: Mark Levene, George Loizou v. 24 i. 1 p. 80 - 125
Temporal FDs on Complex Objects
by: Jef Wijsen v. 24 i. 1 p. 127 - 176
Optimization of Queries with User-Defined Predicates
by: Surajit Chaudhuri, Kyuseok Shim v. 24 i. 2 p. 177 - 228
GlOSS: Text-Source Discovery over the Internet
by: Luis Gravano, Hector Garcia-Molina, Anthony Tomasic v. 24 i. 2 p. 229 - 264
Distance Browsing in Spatial Databases
by: Gísli R. Hjaltason, Hanan Samet v. 24 i. 2 p. 265 - 318
Type-Checking OQL Queries In the ODMG Type Systems
by: Suad Alagic v. 24 i. 3 p. 319 - 360
Indexing Large Metric Spaces for Similarity Search Queries
by: Tolga Bozkaya, Z. Meral Özsoyoglu v. 24 i. 3 p. 361 - 404
Specification and Implementation of Exceptions in Workflow Management Systems
by: Fabio Casati, Stefano Ceri, Stefano Paraboschi, Giuseppe Pozzi v. 24 i. 3 p. 405 - 451
Improving Database Design Through the Analysis of Relationships
by: Debabrata Dey, Veda C. Storey, Terence M. Barron v. 24 i. 4 p. 453 - 486
Security of Random Data Perturbation Methods
by: Krishnamurty Muralidhar, Rathindra Sarathy v. 24 i. 4 p. 487 - 493
An Ontological Analysis of the Relationship Construct in Conceptual Modeling
by: Yair Wand, Veda C. Storey, Ron Weber v. 24 i. 4 p. 494 - 528
The SIFT Information Dissemination System
by: Tak W. Yan, Hector Garcia-Molina v. 24 i. 4 p. 529 - 565

1998

Supporting Valid-Time Indeterminacy
by: Curtis E. Dyreson, Richard T. Snodgrass v. 23 i. 1 p. 1 - 57
Safe Query Languages for Constraint Databases
by: Peter Z. Revesz v. 23 i. 1 p. 58 - 99
Safe Stratified Datalog with Integer Order Does Not Have Syntax
by: Alexei P. Stolboushkin, Michael A. Taitslin v. 23 i. 1 p. 100 - 109
Optimization Techniques for Queries with Expensive Methods
by: Joseph M. Hellerstein v. 23 i. 2 p. 113 - 157
Multiview Access Protocols for Large-Scale Replication
by: Xiangning Liu, Abdelsalam Helal, Weimin Du v. 23 i. 2 p. 158 - 198
Ensuring Consistency in Multidatabases by Preserving Two-Level Serializability
by: Sharad Mehrotra, Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz v. 23 i. 2 p. 199 - 230
An Access Control Model Supporting Periodicity Constraints and Temporal Reasoning
by: Elisa Bertino, Claudio Bettini, Elena Ferrari, Pierangela Samarati v. 23 i. 3 p. 231 - 285
Conceptual Schema Analysis: Techniques and Applications
by: Silvana Castano, Valeria De Antonellis, Maria Grazia Fugini, Barbara Pernici v. 23 i. 3 p. 286 - 332
An Efficient Method for Checking Object-Oriented Database Schema Correctness
by: Anna Formica, Hans Dietmar Gröger, Michele Missikoff v. 23 i. 3 p. 334 - 369
Information Gathering in the World-Wide Web: The W3QL Query Language and the W3QS System
by: David Konopnicki, Oded Shmueli v. 23 i. 4 p. 369 - 410
Towards a Theory of Cost Management for Digital Libraries and Electronic Commerce
by: A. Prasad Sistla, Ouri Wolfson, Yelena Yesha, Robert H. Sloan v. 23 i. 4 p. 411 - 452
Inverted Files Versus Signature Files for Text Indexing
by: Justin Zobel, Alistair Moffat, Kotagiri Ramamohanarao v. 23 i. 4 p. 453 - 490

1997

Extended Ehemeral Logging: Log Storage Management for Applications with Long Lived Transactions
by: John S. Keen, William J. Dally v. 22 i. 1 p. 1 - 42
Outerjoin Simplification and Reordering for Query Optimization
by: César A. Galindo-Legaria, Arnon Rosenthal v. 22 i. 1 p. 43 - 73
An Axiomatic Model of Dynamic Schema Evolution in Objectbase Systems
by: Randal J. Peters, M. Tamer Özsu v. 22 i. 1 p. 75 - 114
Logical Design for Temporal Databases with Multiple Granularities
by: Xiaoyang Sean Wang, Claudio Bettini, Alexander Brodsky, Sushil Jajodia v. 22 i. 2 p. 115 - 170
On the Semantics of ``Now'' in Databases
by: James Clifford, Curtis E. Dyreson, Tomás Isakowitz, Christian S. Jensen, Richard T. Snodgrass v. 22 i. 2 p. 171 - 214
Applying Formal Methods to Semantic-Based Decomposition of Transactions
by: Paul Ammann, Sushil Jajodia, Indrakshi Ray v. 22 i. 2 p. 215 - 254
An Adaptive Data Replication Algorithm
by: Ouri Wolfson, Sushil Jajodia, Yixiu Huang v. 22 i. 2 p. 255 - 314
Transactional Client-Server Cache Consistency: Alternatives and Performance
by: Michael J. Franklin, Michael J. Carey, Miron Livny v. 22 i. 3 p. 315 - 363
Disjunctive Datalog
by: Thomas Eiter, Georg Gottlob, Heikki Mannila v. 22 i. 3 p. 364 - 418
ProbView: A Flexible Probabilistic Database System
by: Laks V. S. Lakshmanan, Nicola Leone, Robert Ross, V. S. Subrahmanian v. 22 i. 3 p. 419 - 469
Database Design with Common Sense Business Reasoning and Learning
by: Veda C. Storey, Roger H. L. Chiang, Debabrata Dey, Robert C. Goldstein, Shankar Sundaresan v. 22 i. 4 p. 471 - 512
Object Normal Forms and Dependency Constraints for Object-Oriented Schemata
by: Zahir Tari, John Stokes, Stefano Spaccapietra v. 22 i. 4 p. 513 - 569
Adaptive, Fine-Grained Sharing in a Client-Server OODBMS: A Callback-Based Approach
by: Markos Zaharioudakis, Michael J. Carey, Michael J. Franklin v. 22 i. 4 p. 570 - 627

1996

Modularization Techniques for Active Rules Design
by: Elena Baralis, Stefano Ceri, Stefano Paraboschi v. 21 i. 1 p. 1 - 29
Polymorphism and Type Inference in Database Programming
by: Peter Buneman, Atsushi Ohori v. 21 i. 1 p. 30 - 76
A Normal Form for Precisely Characterizing Redundancy in Nested Relations
by: Wai Yin Mok, Yiu-Kai Ng, David W. Embley v. 21 i. 1 p. 77 - 106
Magic Conditions
by: Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan v. 21 i. 1 p. 107 - 155
The Building Blocks for Specifying Communication Behavior of Complex Objects: An Activity-Driven Approach
by: Ling Liu, Robert Meersman v. 21 i. 2 p. 157 - 207
Tail Recursion Elimination in Deductive Databases
by: Kenneth A. Ross v. 21 i. 2 p. 208 - 237
Implementing Deductive Databases by Mixed Integer Programming
by: Colin Bell, Anil Nerode, Raymond T. Ng, V. S. Subrahmanian v. 21 i. 2 p. 238 - 269
Solving Satisfiability and Implication Problems in Database Systems
by: Sha Guo, Wei Sun, Mark Allen Weiss v. 21 i. 2 p. 270 - 293
Declustering of Key-Based Partitioned Signature Files
by: Paolo Ciaccia, Paolo Tiberio, Pavel Zezula v. 21 i. 3 p. 295 - 338
A Probabilistic Relational Model and Algebra
by: Debabrata Dey, Sumit Sarkar v. 21 i. 3 p. 339 - 369
Heraclitus: Elevating Deltas to be First-Class Citizens in a Database Programming Language
by: Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs v. 21 i. 3 p. 370 - 426
Model and Verification of a Data Manager Based on ARIES
by: Dean Kuo v. 21 i. 4 p. 427 - 479
LH* - A Scalable, Distributed Data Structure
by: Witold Litwin, Marie-Anne Neimat, Donovan A. Schneider v. 21 i. 4 p. 480 - 525
Semantics for Update Rule Programs and Implementations in a Relational Database Management System
by: Louiqa Raschid, Jorge Lobo v. 21 i. 4 p. 526 - 571

1995

Static Analysis Techniques for Predicting the Behavior of Active Database Rules
by: Alexander Aiken, Joseph M. Hellerstein, Jennifer Widom v. 20 i. 1 p. 3 - 41
Declarative Updates of Relational Databases
by: Weidong Chen v. 20 i. 1 p. 42 - 70
The INCINERATE Data Model
by: H. V. Jagadish v. 20 i. 1 p. 71 - 110
Incremental Computation of Nested Relational Query Expressions
by: Lars Bækgaard, Leo Mark v. 20 i. 2 p. 111 - 148
Efficient Checking of Temporal Integrity Constraints Using Bounded History Encoding
by: Jan Chomicki v. 20 i. 2 p. 149 - 186
Fast Algorithms for Universal Quantification in Large Databases
by: Goetz Graefe, Richard L. Cole v. 20 i. 2 p. 187 - 236
Query Evaluation in Deductive Databases with Alternating Fixpoint Semantics
by: Weidong Chen v. 20 i. 3 p. 239 - 287
Containment of Conjunctive Queries: Beyond Relations as Sets
by: Yannis E. Ioannidis, Raghu Ramakrishnan v. 20 i. 3 p. 288 - 324
Transaction Chopping: Algorithms and Performance Studies
by: Dennis Shasha, François Llirbat, Eric Simon, Patrick Valduriez v. 20 i. 3 p. 325 - 363
Addendum to "Automatic Generation of Production Rules for Integrity Maintenance"
by: Stefano Ceri, Piero Fraternali, Stefano Paraboschi, Letizia Tanca v. 20 i. 3 p. 364 - 364
An Execution Model for Limited Ambiguity Rules and Its Application to Derived Data Update
by: I-Min A. Chen, Richard Hull, Dennis McLeod v. 20 i. 4 p. 365 - 413
A Structured Approach for the Definition of the Semantics of Active Databases
by: Piero Fraternali, Letizia Tanca v. 20 i. 4 p. 414 - 471
Space Optimization in Deductive Databases
by: Divesh Srivastava, S. Sudarshan, Raghu Ramakrishnan, Jeffrey F. Naughton v. 20 i. 4 p. 472 - 516

1994

Charter and Scope
by: Won Kim v. 19 i. 1 p. 1 - 2
A Taxonomy for Secure Object-Oriented Databases
by: Martin S. Olivier, Sebastiaan H. von Solms v. 19 i. 1 p. 3 - 46
A Modified Random Perturbation Method for Database Security
by: Patrick Tendick, Norman S. Matloff v. 19 i. 1 p. 47 - 63
On Completeness of Historical Relational Query Languages
by: James Clifford, Albert Croker, Alexander Tuzhilin v. 19 i. 1 p. 64 - 116
Altruistic Locking
by: Kenneth Salem, Hector Garcia-Molina, Jeannie Shands v. 19 i. 1 p. 117 - 165
Tools and Transformations - Rigorous and Otherwise - for Practical Database Design
by: Arnon Rosenthal, David S. Reiner v. 19 i. 2 p. 167 - 211
Automated Resolution of Semantic Heterogeneity in Multidatabases
by: M. W. Bright, Ali R. Hurson, Simin H. Pakzad v. 19 i. 2 p. 212 - 253
Using Semantic Values to Falilitate Interoperability Among Heterogeneous Information Systems
by: Edward Sciore, Michael Siegel, Arnon Rosenthal v. 19 i. 2 p. 254 - 290
Amalgamating Knowledge Bases
by: V. S. Subrahmanian v. 19 i. 2 p. 291 - 331
Index Structures for Selective Dissemination of Information Under the Boolean Model
by: Tak W. Yan, Hector Garcia-Molina v. 19 i. 2 p. 332 - 364
Automatic Generation of Production Rules for Integrity Maintenance
by: Stefano Ceri, Piero Fraternali, Stefano Paraboschi, Letizia Tanca v. 19 i. 3 p. 367 - 422
Evaluation of Remote Backup Algorithms for Transaction-Processing Systems
by: Christos A. Polyzois, Hector Garcia-Molina v. 19 i. 3 p. 423 - 449
Synthesis of Extended Transaction Models Using ACTA
by: Panos K. Chrysanthis, Krithi Ramamritham v. 19 i. 3 p. 450 - 491
Formal Aspects of Concurrency Control in Long-Duration Transaction Systems Using the NT/PV Model
by: Henry F. Korth, Gregory D. Speegle v. 19 i. 3 p. 492 - 535
Quorum Consensus in Nested Transaction Systems
by: Kenneth J. Goldman, Nancy A. Lynch v. 19 i. 4 p. 537 - 585
Bounded Ignorance: A Technique for Increasing Concurrency in a Replicated System
by: Narayanan Krishnakumar, Arthur J. Bernstein v. 19 i. 4 p. 586 - 625
Formal Query Languages for Secure Relational Databases
by: Marianne Winslett, Kenneth Smith, Xiaolei Qian v. 19 i. 4 p. 626 - 662

1993

The Model, Language, and Implementation of an Object-Oriented Multimedia Knowledge Base Management System
by: Hiroshi Ishikawa, Fumio Suzuki, Fumihiko Kozakura, Akifumi Makinouchi, Mika Miyagishima, Yoshio Izumida, Masaaki Aoshima, Yasuo Yamane v. 18 i. 1 p. 1 - 50
The Performance of Current B-Tree Algorithms
by: Theodore Johnson, Dennis Shasha v. 18 i. 1 p. 51 - 101
Cost and Availability Tradeoffs in Replicated Data Concurrency Control
by: Akhil Kumar, Arie Segev v. 18 i. 1 p. 102 - 131
Optimal Disk Allocation for Partial Match Queries
by: Khaled A. S. Abdel-Ghaffar, Amr El Abbadi v. 18 i. 1 p. 132 - 156
Performance Analysis of File Organizations that Use Multibucket Data Leaves with Partial Expansions
by: Gabriel Matsliach v. 18 i. 1 p. 157 - 180
Finite Representation of Infinite Query Answers
by: Jan Chomicki, Tomasz Imielinski v. 18 i. 2 p. 181 - 223
Processing Time-Constrained Aggregate Queries in CASE-DB
by: Wen-Chi Hou, Gultekin Özsoyoglu v. 18 i. 2 p. 224 - 261
Stochastic Query Optimization in Distributed Databases
by: P. E. Drenick, E. J. Smith v. 18 i. 2 p. 262 - 288
Open Commit Protocols Tolerating Commission Failures
by: Kurt Rothermel, Stefan Pappe v. 18 i. 2 p. 289 - 332
Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems
by: Erhard Rahm v. 18 i. 2 p. 333 - 377
The Logical Data Model
by: Gabriel M. Kuper, Moshe Y. Vardi v. 18 i. 3 p. 379 - 413
Semantics for Null Extended Nested Relations
by: Mark Levene, George Loizou v. 18 i. 3 p. 414 - 459
Consistency and Orderability: Semantics-Based Correctness Criteria for Databases
by: Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh v. 18 i. 3 p. 460 - 486
Solving Queries by Tree Projections
by: Yehoshua Sagiv, Oded Shmueli v. 18 i. 3 p. 487 - 511
Transitive Closure Algorithms Based on Graph Traversal
by: Yannis E. Ioannidis, Raghu Ramakrishnan, Linda Winger v. 18 i. 3 p. 512 - 576
Two-Phase Locking Performance and Its Thrashing Behavior
by: Alexander Thomasian v. 18 i. 4 p. 579 - 625
The Deductive Synthesis of Database Transactions
by: Xiaolei Qian v. 18 i. 4 p. 626 - 677
A Universal-Scheme Approach to Statistical Databases Containing Homogeneous Summary Tables
by: Francesco M. Malvestuto v. 18 i. 4 p. 678 - 708
Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results
by: Yannis E. Ioannidis, Stavros Christodoulakis v. 18 i. 4 p. 709 - 748

1992

Object Operations Benchmark
by: R. G. G. Cattell, J. Skeen v. 17 i. 1 p. 1 - 31
Reasoning about Functional Dependencies Generalized for Semantic Data Models
by: Grant E. Weddell v. 17 i. 1 p. 32 - 64
Converting Nested Algebra Expressions into Flat Algebra Expressions
by: Jan Paredaens, Dirk Van Gucht v. 17 i. 1 p. 65 - 93
ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging
by: C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz v. 17 i. 1 p. 94 - 162
Semantics-Based Concurrency Control: Beyond Commutativity
by: B. R. Badrinath, Krithi Ramamritham v. 17 i. 1 p. 163 - 199
Constant-Time Maintainability: A Generalization of Independence
by: Ke Wang, Marc H. Graham v. 17 i. 2 p. 201 - 246
Rule-Based Optimization and Query Processing in an Extensible Geometric Database System
by: Ludger Becker, Ralf Hartmut Güting v. 17 i. 2 p. 247 - 303
Concurrency Control for High Contention Environments
by: Peter A. Franaszek, John T. Robinson, Alexander Thomasian v. 17 i. 2 p. 304 - 345
Optimal Weight Assignment for Signature Generation
by: Chun-Wu Roger Leng, Dik Lun Lee v. 17 i. 2 p. 346 - 373
On Roth, Korth, and Silberschatz's Extended Algebra and Calculus for Nested Relational Databases
by: Abdullah Uz Tansel, Lucy Garnett v. 17 i. 2 p. 374 - 383
On Taxonomic Reasoning in Conceptual Design
by: Sonia Bergamaschi, Claudio Sartori v. 17 i. 3 p. 385 - 422
Representing Extended Entity-Relationship Structures in Relational Databases: A Modular Approach
by: Victor M. Markowitz, Arie Shoshani v. 17 i. 3 p. 423 - 464
Simple Conditions for Guaranteeing Higher Normal Forms in Relational Databases
by: C. J. Date, Ronald Fagin v. 17 i. 3 p. 465 - 476
Performance Evaluation of Cautious Waiting
by: Meichun Hsu, Bin Zhang v. 17 i. 3 p. 477 - 512
Scheduling Real-Time Transactions: A Performance Evaluation
by: Robert K. Abbott, Hector Garcia-Molina v. 17 i. 3 p. 513 - 560
Editorial
by: Won Kim v. 17 i. 4 p. 561 - 562
A Method for Automatic Rule Derivation to Support Semantic Query Optimization
by: Michael Siegel, Edward Sciore, Sharon C. Salveter v. 17 i. 4 p. 563 - 600
Intelligent Database Caching Through the Use of Page-Answers and Page-Traces
by: Nabil Kamel, Roger King v. 17 i. 4 p. 601 - 646
Automatic Deduction of Temporal Information
by: Roberto Maiocchi, Barbara Pernici, Federico Barbic v. 17 i. 4 p. 647 - 688
The Generalized Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data
by: Divyakant Agrawal, Amr El Abbadi v. 17 i. 4 p. 689 - 717
Updating Relational Databases Through Weak Instance Interfaces
by: Paolo Atzeni, Riccardo Torlone v. 17 i. 4 p. 718 - 745

1991

A Rule-Based Language with Functions and Sets
by: Serge Abiteboul, Stéphane Grumbach v. 16 i. 1 p. 1 - 30
Functional Dependencies in Horn Clause Queries
by: Alberto O. Mendelzon, Peter T. Wood v. 16 i. 1 p. 31 - 55
The Complexity of Operations on a Fragmented Relation
by: Carlo Meghini, Costantino Thanos v. 16 i. 1 p. 56 - 87
A Model of Authorization for Next-Generation Database Systems
by: Fausto Rabitti, Elisa Bertino, Won Kim, Darrell Woelk v. 16 i. 1 p. 88 - 131
Principles and Realization Strategies of Multilevel Transaction Management
by: Gerhard Weikum v. 16 i. 1 p. 132 - 180
The Multicast Policy and Its Relationship to Replicated Data Placement
by: Ouri Wolfson, Amir Milo v. 16 i. 1 p. 181 - 205
A Software Tool for Modular Database Design
by: Marco A. Casanova, Antonio L. Furtado, L. Tuckerman v. 16 i. 2 p. 209 - 234
Safety and Translation of Relational Calculus Queries
by: Allen Van Gelder, Rodney W. Topor v. 16 i. 2 p. 235 - 278
Optimizing Equijoin Queries In Distributed Databases Where Relations Are Hash Partitioned
by: Dennis Shasha, Jason Tsong-Li Wang v. 16 i. 2 p. 279 - 308
A Dynamic Hash Method with Signature
by: Francesca Cesarini, Giovanni Soda v. 16 i. 2 p. 309 - 337
Management of a Remote Backup Copy for Disaster Recovery
by: Richard P. King, Nagui Halim, Hector Garcia-Molina, Christos A. Polyzois v. 16 i. 2 p. 338 - 368
Towards a Semantic View of an Extended Entity-Relationship Model
by: Martin Gogolla, Uwe Hohenstein v. 16 i. 3 p. 369 - 416
Using Annotations to Support Multiple Kinds of Versioning in an Object-Oriented Database System
by: Edward Sciore v. 16 i. 3 p. 417 - 438
Simplification Rules and Complete Axiomatization for Relational Update Transactions
by: Dino Karabeg, Victor Vianu v. 16 i. 3 p. 439 - 475
On Robust Transaction Routing and Load Sharing
by: Philip S. Yu, Avraham Leff, Yann-Hang Lee v. 16 i. 3 p. 476 - 512
Formal Semantics of SQL Queries
by: Mauro Negri, Giuseppe Pelagatti, Licia Sbattella v. 16 i. 3 p. 513 - 534
An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis
by: Nick Roussopoulos v. 16 i. 3 p. 535 - 563
A Note on Estimating the Cardinality of the Projection of a Database Relation
by: Ravi Mukkamala, Sushil Jajodia v. 16 i. 3 p. 564 - 566
Constant-Time-Maintainable BCNF Database Schemes
by: Héctor J. Hernández, Edward P. F. Chan v. 16 i. 4 p. 571 - 599
Statistical Estimators for Aggregate Relational Algebra Queries
by: Wen-Chi Hou, Gultekin Özsoyoglu v. 16 i. 4 p. 600 - 654
Distributive Join: A New Algorithm for Joining Relations
by: Mauro Negri, Giuseppe Pelagatti v. 16 i. 4 p. 655 - 669
Reactive Consistency Control In Deductive Databases
by: Guido Moerkotte, Peter C. Lockemann v. 16 i. 4 p. 670 - 702
Conflict Detection Tradeoffs for Replicated Data
by: Michael J. Carey, Miron Livny v. 16 i. 4 p. 703 - 746

1990

Indefinite and Maybe Information in Relational Databases
by: Ken-Chih Liu, Rajshekhar Sunderraman v. 15 i. 1 p. 1 - 39
View Updates in Relational Databases with an Independent Scheme
by: Rom Langerak v. 15 i. 1 p. 40 - 66
Query Optimization in a Memory-Resident Domain Relational Calculus Database System
by: Kyu-Young Whang, Ravi Krishnamurthy v. 15 i. 1 p. 67 - 95
Apologizing Versus Asking Permission: Optimistic Concurrency Control for Abstract Data Types
by: Maurice Herlihy v. 15 i. 1 p. 96 - 124
Explaining Ambiguity in a Formal Query Language
by: Joseph A. Wald, Paul G. Sorenson v. 15 i. 2 p. 125 - 161
Logic-Based Approach to Semantic Query Optimization
by: Upen S. Chakravarthy, John Grant, Jack Minker v. 15 i. 2 p. 162 - 207
A Linear-Time Probabilistic Counting Algorithm for Database Applications
by: Kyu-Young Whang, Brad T. Vander Zanden, Howard M. Taylor v. 15 i. 2 p. 208 - 229
Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database
by: Sushil Jajodia, David Mutchler v. 15 i. 2 p. 230 - 280
The Five Color Concurrency Control Protocol: Non-Two-Phase Locking in General Databases
by: Partha Dasgupta, Zvi M. Kedem v. 15 i. 2 p. 281 - 307
A Decision-Theoretic Approach to Information Retrieval
by: James C. Moore, William B. Richmond, Andrew B. Whinston v. 15 i. 3 p. 311 - 340
Scaling Up Output Capacity and Performance Results from Information Systems Prototypes
by: J. Christopher Westland v. 15 i. 3 p. 341 - 358
Data Caching Issues in an Information Retrieval System
by: Rafael Alonso, Daniel Barbará, Hector Garcia-Molina v. 15 i. 3 p. 359 - 384
On Compile-Time Query Optimization in Deductive Databases by Means of Static Filtering
by: Michael Kifer, Eliezer L. Lozinskii v. 15 i. 3 p. 385 - 426
Direct Transitive Closure Algorithms: Design and Performance Evaluation
by: Rakesh Agrawal, Shaul Dar, H. V. Jagadish v. 15 i. 3 p. 427 - 458
Necessary and Sufficient Conditions to Linearize Double Recursive Programs in Logic Databases
by: Weining Zhang, Clement T. Yu, Daniel Troy v. 15 i. 3 p. 459 - 482
Concepts and Effectiveness of the Cover-Coefficient-Based Clustering Methodology for Text Databases
by: Fazli Can, Esen A. Ozkarahan v. 15 i. 4 p. 483 - 517
Translation with Optimization from Relational Calculus to Relational Algebra Having Aggregate Functions
by: Ryohei Nakano v. 15 i. 4 p. 518 - 557
A Compression Technique to Materialize Transitive Closure
by: H. V. Jagadish v. 15 i. 4 p. 558 - 598
A Parallel Algorithm for Record Clustering
by: Edward Omiecinski, Peter Scheuermann v. 15 i. 4 p. 599 - 624
The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance
by: David B. Lomet, Betty Salzberg v. 15 i. 4 p. 625 - 658

1989

On the Translation of Relational Queries into Iterative Programs
by: Johann Christoph Freytag, Nathan Goodman v. 14 i. 1 p. 1 - 27
On Estimating the Cardinality of the Projection of a Database Relation
by: Rafiul Ahad, K. V. Bapa Rao, Dennis McLeod v. 14 i. 1 p. 28 - 40
Variable-Depth Trie Index Optimization: Theory and Experimental Results
by: R. Ramesh, A. J. G. Babu, J. Peter Kincaid v. 14 i. 1 p. 41 - 74
Data Replicas in Distributed Information Services
by: H. M. Gladney v. 14