Table of contents for issues of Communications of the ACM

Last update: Fri Apr 13 12:22:50 MDT 2018                Valid HTML 3.2!

Volume 20, Number 4, April, 1977
Volume 1, Number 1, 1976
Volume 1, Number 2, June, 1976
Volume 1, Number 3, September, 1976
Volume 1, Number 4, December, 1976
Volume 2, Number 1, March, 1977
Volume 2, Number 2, June, 1977
Volume 2, Number 3, September, 1977
Volume 2, Number 4, December, 1977
Volume 3, Number 1, March, 1978
Volume 3, Number 2, June, 1978
Volume 3, Number 3, September, 1978
Volume 3, Number 4, December, 1978
Volume 4, Number 1, March, 1979
Volume 4, Number 2, June, 1979
Volume 4, Number 3, September, 1979
Volume 4, Number 4, December, 1979
Volume 5, Number 1, March, 1980
Volume 5, Number 2, June, 1980
Volume 5, Number 3, September, 1980
Volume 5, Number 4, December, 1980
Volume 6, Number 1, March, 1981
Volume 6, Number 2, June, 1981
Volume 6, Number 3, September, 1981
Volume 6, Number 4, December, 1981
Volume 6, Number 3, September, 1981
Volume 1, Number 1, March, 1982
Volume 7, Number 1, March, 1982
Volume 7, Number 2, June, 1982
Volume 7, Number 3, September, 1982
Volume 7, Number 4, December, 1982
Volume 8, Number 1, March, 1983
Volume 8, Number 2, June, 1983
Volume 8, Number 3, September, 1983
Volume 8, Number 4, December, 1983
Volume 9, Number 1, March, 1984
Volume 9, Number 2, June, 1984
Volume 9, Number 3, September, 1984
Volume 9, Number 4, December, 1984
Volume 9, Number 2, June, 1984
Volume ??, Number ??, Apr, 1984
Volume 10, Number 1, March, 1985
Volume 10, Number 2, June, 1985
Volume 10, Number 3, September, 1985
Volume 10, Number 4, December, 1985
Volume 11, Number 1, March, 1986
Volume 11, Number 2, June, 1986
Volume 11, Number 3, September, 1986
Volume 11, Number 4, December, 1986
Volume 11, Number ??, 1986
Volume ??, Number ??, September, 1986
Volume 12, Number 1, March, 1987
Volume 12, Number 2, June, 1987
Volume 12, Number 3, September, 1987
Volume 12, Number 4, December, 1987
Volume ??, Number ??, March, 1987
Volume 13, Number 1, March, 1988
Volume 13, Number 2, June, 1988
Volume 13, Number 3, September, 1988
Volume 13, Number 4, December, 1988
Volume 14, Number 1, March, 1989
Volume 14, Number 2, June, 1989
Volume 14, Number 3, September, 1989
Volume 14, Number 4, December, 1989
Volume 15, Number 1, March, 1990
Volume 15, Number 2, June, 1990
Volume 15, Number 3, September, 1990
Volume 15, Number 4, December, 1990
Volume 16, Number 1, March, 1991
Volume 16, Number 2, June, 1991
Volume 16, Number 3, September, 1991
Volume 16, Number 4, December, 1991
Volume 17, Number 1, March, 1992
Volume 17, Number 2, June, 1992
Volume 17, Number 3, September, 1992
Volume 17, Number 4, December, 1992
Volume 18, Number 1, March, 1993
Volume 18, Number 2, June, 1993
Volume 18, Number 3, September, 1993
Volume 18, Number 4, December, 1993
Volume 19, Number 1, March, 1994
Volume 19, Number 2, June, 1994
Volume 19, Number 3, September, 1994
Volume 19, Number 4, December, 1994
Volume 20, Number 1, March, 1995
Volume 20, Number 2, June, 1995
Volume 20, Number 3, September, 1995
Volume 20, Number 4, December, 1995
Volume 21, Number 1, March, 1996
Volume 21, Number 2, June, 1996
Volume 21, Number 3, September, 1996
Volume 21, Number 4, December, 1996
Volume 22, Number 1, March, 1997
Volume 22, Number 2, June, 1997
Volume 22, Number 3, September, 1997
Volume 22, Number 4, December, 1997
Volume 23, Number 1, March, 1998
Volume 23, Number 2, June, 1998
Volume 23, Number 3, September, 1998
Volume 23, Number 4, December, 1998
Volume 24, Number 1, March, 1999
Volume 24, Number 2, June, 1999
Volume 24, Number 3, September, 1999
Volume 24, Number 4, December, 1999
Volume ??, Number ??, 19xx
Volume 25, Number 1, March, 2000
Volume 25, Number 2, June, 2000
Volume 25, Number 3, September, 2000
Volume 25, Number 4, 2000
Volume 26, Number 1, March, 2001
Volume 26, Number 2, June, 2001
Volume 26, Number 3, September, 2001
Volume 26, Number 4, December, 2001
Volume 27, Number 1, March, 2002
Volume 27, Number 2, June, 2002
Volume 27, Number 3, September, 2002
Volume 27, Number 4, December, 2002
Volume 28, Number 1, March, 2003
Volume 28, Number 2, June, 2003
Volume 28, Number 3, September, 2003
Volume 28, Number 4, December, 2003
Volume 29, Number 1, March, 2004
Volume 29, Number 2, June, 2004
Volume 29, Number 3, September, 2004
Volume 29, Number 4, December, 2004
Volume 30, Number 1, March, 2005
Volume 30, Number 2, June, 2005
Volume 30, Number 3, September, 2005
Volume 30, Number 4, December, 2005
Volume 31, Number 1, March, 2006
Volume 31, Number 2, June, 2006
Volume 31, Number 3, September, 2006
Volume 31, Number 4, December, 2006
Volume 32, Number 1, March, 2007
Volume 32, Number 2, June, 2007
Volume 32, Number 3, August, 2007
Volume 32, Number 4, November, 2007
Volume 33, Number 1, March, 2008
Volume 33, Number 2, June, 2008
Volume 33, Number 3, August, 2008
Volume 33, Number 4, November, 2008
Volume 34, Number 1, April, 2009
Volume 34, Number 2, June, 2009
Volume 34, Number 3, August, 2009
Volume 34, Number 4, December, 2009
Volume 35, Number 1, February, 2010
Volume 35, Number 2, April, 2010
Volume 35, Number 3, July, 2010
Volume 35, Number 4, November, 2010
Volume 36, Number 1, March, 2011
Volume 36, Number 2, May, 2011
Volume 36, Number 3, August, 2011
Volume 36, Number 4, December, 2011
Volume 37, Number 1, February, 2012
Volume 37, Number 2, May, 2012
Volume 37, Number 3, August, 2012
Volume 37, Number 4, December, 2012
Volume 38, Number 1, April, 2013
Volume 38, Number 2, June, 2013
Volume 38, Number 3, August, 2013
Volume 38, Number 4, November, 2013
Volume 39, Number 1, January, 2014
Volume 39, Number 2, May, 2014
Volume 39, Number 3, September, 2014
Volume 39, Number 4, December, 2014
Volume 40, Number 1, March, 2015
Volume 40, Number 2, June, 2015
Volume 40, Number 3, October, 2015
Volume 40, Number 4, January, 2016
Volume 41, Number 1, April, 2016
Volume 41, Number 2, June, 2016
Volume 41, Number 3, August, 2016
Volume 41, Number 4, December, 2016
Volume 42, Number 1, March, 2017
Volume 42, Number 2, June, 2017
Volume 42, Number 3, August, 2017
Volume 42, Number 4, November, 2017
Volume 43, Number 1, April, 2018
Volume 25, Number 2, June, 1985


Communications of the ACM
Volume 20, Number 4, April, 1977

                      S. B. Yao   Approximating Block Accesses in Database
                                  Organization . . . . . . . . . . . . . . 260--261


ACM Transactions on Database Systems
Volume 1, Number 1, 1976

                 David K. Hsiao   ACM Transactions on Database Systems:
                                  aim and scope  . . . . . . . . . . . . . 1--2
         Peter Pin-Shan S. Chen   The Entity-Relationship Model: Toward a
                                  Unified View of Data . . . . . . . . . . 9--36
                   R. Bayer and   
                  J. K. Metzger   On the Encipherment of Search Trees and
                                  Random Access Files  . . . . . . . . . . 37--52
           Chyuan Shiun Lin and   
          Diane C. P. Smith and   
               John Miles Smith   The design of a rotating associative
                                  memory for relational database
                                  applications . . . . . . . . . . . . . . 53--65
               Samy Mahmoud and   
                  J. S. Riordon   Optimal Allocation of Resources in
                                  Distributed Information Networks . . . . 66--78
               David W. Stemple   A Database Management Facility for
                                  Automatic Generation of Database
                                  Managers . . . . . . . . . . . . . . . . 79--94

ACM Transactions on Database Systems
Volume 1, Number 2, June, 1976

             M. M. Astrahan and   
              M. W. Blasgen and   
           D. D. Chamberlin and   
              K. P. Eswaran and   
                 J. N. Gray and   
            P. P. Griffiths and   
                 W. F. King and   
                R. A. Lorie and   
              P. R. McJones and   
                 J. W. Mehl and   
              G. R. Putzolu and   
              I. L. Traiger and   
                 B. W. Wade and   
                      V. Watson   System R: a Relational Approach to
                                  Database Management  . . . . . . . . . . 97--137
        Shamkant B. Navathe and   
                   James P. Fry   Restructuring for Large Data Bases:
                                  Three Levels of Abstraction  . . . . . . 138--158
                  S. B. Yao and   
                  K. S. Das and   
                   T. J. Teorey   A Dynamic Database Reorganization
                                  Algorithm  . . . . . . . . . . . . . . . 159--174
             Walter A. Burkhard   Hashing and Trie Algorithms for
                                  Partial-Match Retrieval  . . . . . . . . 175--187

ACM Transactions on Database Systems
Volume 1, Number 3, September, 1976

        Michael Stonebraker and   
                Eugene Wong and   
                Peter Kreps and   
                    Gerald Held   The Design and Implementation of INGRES  189--222
                Eugene Wong and   
                 Karel Youssefi   Decomposition --- A Strategy for Query
                                  Processing . . . . . . . . . . . . . . . 223--241
      Patricia P. Griffiths and   
               Bradford W. Wade   An Authorization Mechanism for a
                                  Relational Database System . . . . . . . 242--255
        Dennis G. Severance and   
                  Guy M. Lohman   Differential Files: Their Application to
                                  the Maintenance of Large Databases . . . 256--267
            Ben Shneiderman and   
                 Victor Goodman   Batched Searching of Sequential and Tree
                                  Structured Files . . . . . . . . . . . . 268--275

ACM Transactions on Database Systems
Volume 1, Number 4, December, 1976

            Philip A. Bernstein   Synthesizing Third Normal Form Relations
                                  from Functional Dependencies . . . . . . 277--298
                 Jane W. S. Liu   Algorithms for parsing search queries in
                                  systems with inverted file organization  299--316
         Stephen W. Sherman and   
               Richard S. Brice   Performance of a Database Manager in a
                                  Virtual Memory System  . . . . . . . . . 317--343
                John J. Donovan   Database System Approach to Management
                                  Decision Support . . . . . . . . . . . . 344--369
               William C. McGee   On user criteria for data model
                                  evaluation . . . . . . . . . . . . . . . 370--387


ACM Transactions on Database Systems
Volume 2, Number 1, March, 1977

                John B. Kam and   
              Jeffrey D. Ullman   A Model of Statistical Databases and
                                  Their Security . . . . . . . . . . . . . 1--10
               Rudolf Bayer and   
                 Karl Unterauer   Prefix B-trees . . . . . . . . . . . . . 11--26
               Mario Schkolnick   A Clustering Algorithm for Hierarchical
                                  Structures . . . . . . . . . . . . . . . 27--44
                      S. B. Yao   An Attribute Based Model for Database
                                  Access Cost Analysis . . . . . . . . . . 45--67
          Henry D. Anderson and   
                 P. Bruce Berra   Minimum Cost Selection of Secondary
                                  Indexes for Formatted Files  . . . . . . 68--90
               Raymond A. Lorie   Physical Integrity in a Large Segmented
                                  Database . . . . . . . . . . . . . . . . 91--104

ACM Transactions on Database Systems
Volume 2, Number 2, June, 1977

           John Miles Smith and   
              Diane C. P. Smith   Database abstractions: Aggregation and
                                  Generalization . . . . . . . . . . . . . 105--133
                  N. C. Shu and   
               B. C. Housel and   
               R. W. Taylor and   
                S. P. Ghosh and   
                      V. Y. Lum   EXPRESS: a data EXtraction, Processing,
                                  and Restructuring System . . . . . . . . 134--174
            E. A. Ozkarahan and   
             S. A. Schuster and   
                   K. C. Sevcik   Performance Evaluation of a Relational
                                  Associative Processor  . . . . . . . . . 175--195
           Richard S. Brice and   
             Stephen W. Sherman   An Extension on the Performance of a
                                  Database Manager in a Virtual Memory
                                  System Using Partially Locked Virtual
                                  Buffers  . . . . . . . . . . . . . . . . 196--207

ACM Transactions on Database Systems
Volume 2, Number 3, September, 1977

              Guy M. Lohman and   
              John A. Muckstadt   Optimal Policy for Batch Operations:
                                  Backup, Checkpointing, Reorganization,
                                  and Updating . . . . . . . . . . . . . . 209--222
                Kai C. Wong and   
                Murray Edelberg   Interval Hierarchies and Their
                                  Application to Predicate Files . . . . . 223--232
             Daniel R. Ries and   
            Michael Stonebraker   Effects of Locking Granularity in a
                                  Database Management System . . . . . . . 233--246
             Joachim W. Schmidt   Some High Level Language Constructs for
                                  Data of Type Relation  . . . . . . . . . 247--261
                   Ronald Fagin   Multi-Valued Dependencies and a New
                                  Normal Form for Relational Databases . . 262--278
         Salvatore T. March and   
            Dennis G. Severance   The Determination of Efficient Record
                                  Segmentations and Blocking Factors for
                                  Shared Data Files  . . . . . . . . . . . 279--296

ACM Transactions on Database Systems
Volume 2, Number 4, December, 1977

            E. A. Ozkarahan and   
                   K. C. Sevcik   Analysis of Architectural Features for
                                  Enhancing the Performance of a Database
                                  Machine  . . . . . . . . . . . . . . . . 297--316
                 Jorma Rissanen   Independent Components of Relations  . . 317--325
          Robert H. Bonczek and   
              James I. Cash and   
             Andrew B. Whinston   A Transformational Grammar-Based Query
                                  Processor for Access Control in a
                                  Planning System  . . . . . . . . . . . . 326--338
          Tomás Lang and   
           Christopher Wood and   
    Eduardo B. Fernández   Database Buffer Paging in Virtual
                                  Storage Systems  . . . . . . . . . . . . 339--351
               D. A. Thomas and   
                 B. Pagurek and   
                     R. J. Buhr   Validation Algorithms for Pointer Values
                                  in DBTG Databases  . . . . . . . . . . . 352--369
             Billy G. Claybrook   A Facility for Defining and Manipulating
                                  Generalized Data Structures  . . . . . . 370--406


ACM Transactions on Database Systems
Volume 3, Number 1, March, 1978

                    Jack Minker   Search Strategy and Selection Function
                                  for an Inferential Relational System . . 1--31
           William G. Tuel, Jr.   Optimum Reorganization Points for
                                  Linearly Growing Files . . . . . . . . . 32--40
                   C. T. Yu and   
                  W. S. Luk and   
                      M. K. Siu   On the Estimation of the Number of
                                  Desired Records with Respect to a Given
                                  Query  . . . . . . . . . . . . . . . . . 41--56
           Stanley Y. W. Su and   
                     Ahmed Emam   CASDAL: \em CASSM's \em DAta \em
                                  Language . . . . . . . . . . . . . . . . 57--91
                Francis Y. Chin   Security in Statistical Databases for
                                  Queries with Small Counts  . . . . . . . 92--104

ACM Transactions on Database Systems
Volume 3, Number 2, June, 1978

            Gary G. Hendrix and   
          Earl D. Sacerdoti and   
          Daniel Sagalowicz and   
                Jonathan Slocum   Developing a Natural Language Interface
                                  to Complex Data  . . . . . . . . . . . . 105--147
           Glen G. Langdon, Jr.   A Note on Associative Processors for
                                  Data Management  . . . . . . . . . . . . 148--158
                Werner E. Kluge   Data File Management in Shift-Register
                                  Memories . . . . . . . . . . . . . . . . 159--177
       David J. Rosenkrantz and   
         Richard E. Stearns and   
            Philip M. Lewis, II   System Level Concurrency Control for
                                  Distributed Database Systems . . . . . . 178--198

ACM Transactions on Database Systems
Volume 3, Number 3, September, 1978

                 Claude Delobel   Normalization and Hierarchical
                                  Dependencies in the Relational Data
                                  Model  . . . . . . . . . . . . . . . . . 201--222
                 Alan Jay Smith   Sequentiality and Prefetching in
                                  Database Systems . . . . . . . . . . . . 223--247
              Gunter Schlageter   Process Synchronization in Database
                                  Systems  . . . . . . . . . . . . . . . . 248--271
                 Lee A. Hollaar   Specialized Merge Processor Networks for
                                  Combining Sorted Lists . . . . . . . . . 272--284
                   Theo Haerder   Implementing a Generalized Access Path
                                  Structure for a Relational Database
                                  System . . . . . . . . . . . . . . . . . 285--298
                   C. T. Yu and   
                  M. K. Siu and   
                         K. Lam   On a Partitioning Problem  . . . . . . . 299--309
                   Ronald Fagin   On an Authorization Mechanism  . . . . . 310--319

ACM Transactions on Database Systems
Volume 3, Number 4, December, 1978

                  G. Salton and   
                        A. Wong   Generation and Search of Clustered Files 321--346
           Jayanta Banerjee and   
            Richard I. Baum and   
                 David K. Hsiao   Concepts and Capabilities of a Database
                                  Computer . . . . . . . . . . . . . . . . 347--384
                     J. Bradley   An Extended Owner-Coupled Set Data Model
                                  and Predicate Calculus for Database
                                  Management . . . . . . . . . . . . . . . 385--416
                Ben Shneiderman   Improving the Human Factors Aspect of
                                  Database Interactions  . . . . . . . . . 417--439
                  Douglas Comer   The Difficulty of Optimum Index
                                  Selection  . . . . . . . . . . . . . . . 440--445


ACM Transactions on Database Systems
Volume 4, Number 1, March, 1979

                        E. Babb   Implementing a Relational Database by
                                  Means of Specialized Hardware  . . . . . 1--29
              Catriel Beeri and   
            Philip A. Bernstein   Computational Problems Related to the
                                  Design of Normal Form Relational Schemas 30--59
         Peter C. Lockemann and   
           Heinrich C. Mayr and   
           Wolfgang H. Weil and   
          Wolfgang H. Wohlleber   Data Abstractions for Database Systems   60--75
         Dorothy E. Denning and   
           Peter J. Denning and   
              Mayer D. Schwartz   The Tracker: a Threat to Statistical
                                  Database Security  . . . . . . . . . . . 76--96
               David Dobkin and   
             Anita K. Jones and   
              Richard J. Lipton   Secure Databases: Protection Against
                                  User Influence . . . . . . . . . . . . . 97--106
                   William Kent   Limitations of Record-Based Information
                                  Models . . . . . . . . . . . . . . . . . 107--131

ACM Transactions on Database Systems
Volume 4, Number 2, June, 1979

                    S. Bing Yao   Optimization of Query Evaluation
                                  Algorithms . . . . . . . . . . . . . . . 133--155
             M. D. Schwartz and   
              D. E. Denning and   
                  P. J. Denning   Linear Queries in Statistical Databases  156--167
              Alfred V. Aho and   
              Jeffrey D. Ullman   Optimal Partial-Match Retrieval When
                                  Fields are Independently Specified . . . 168--179
               Robert H. Thomas   A Majority Consensus Approach to
                                  Concurrency Control for Multiple Copy
                                  Databases  . . . . . . . . . . . . . . . 180--209
             Daniel R. Ries and   
         Michael R. Stonebraker   Locking Granularity Revisited  . . . . . 210--227
             Walter A. Burkhard   Partial-Match Hash Coding: Benefits of
                                  Redundancy . . . . . . . . . . . . . . . 228--239
          Vijay V. Raghavan and   
                       C. T. Yu   Experiments on the Determination of the
                                  Relationships Between Terms  . . . . . . 240--260

ACM Transactions on Database Systems
Volume 4, Number 3, September, 1979

             Witold Lipski, Jr.   On Semantic Issues Connected with
                                  Incomplete Information Databases . . . . 262--296
                  A. V. Aho and   
                   C. Beeri and   
                   J. D. Ullman   The theory of joins in relational
                                  databases  . . . . . . . . . . . . . . . 297--314
               Ronald Fagin and   
       Jürg Nievergelt and   
         Nicholas Pippenger and   
              H. Raymond Strong   Extendible Hashing --- a Fast Access
                                  Method for Dynamic Files . . . . . . . . 315--344
                Chat Yu Lam and   
              Stuart E. Madnick   Properties of Storage Hierarchy Systems
                                  with Multiple Page Sizes and Redundant
                                  Data . . . . . . . . . . . . . . . . . . 345--367
           O. Peter Buneman and   
                Eric K. Clemons   Efficiently Monitoring Relational
                                  Databases  . . . . . . . . . . . . . . . 368--382
                  Douglas Comer   Heuristics For Trie Index Minimization   383--395

ACM Transactions on Database Systems
Volume 4, Number 4, December, 1979

                     E. F. Codd   Extending the Database Relational Model
                                  to Capture More Meaning  . . . . . . . . 397--434
                  A. V. Aho and   
                   Y. Sagiv and   
                   J. D. Ullman   Efficient Optimization of a Class of
                                  Relational Expressions . . . . . . . . . 435--454
                David Maier and   
       Alberto O. Mendelzon and   
                 Yehoshua Sagiv   Testing Implications of Data
                                  Dependencies . . . . . . . . . . . . . . 455--469
               Barron C. Housel   Pipelining: a Technique for Implementing
                                  Data Restructurers . . . . . . . . . . . 470--492
            Jonathan E. Shopiro   Theseus --- A Programming Language for
                                  Relational Databases . . . . . . . . . . 493--517
          Sumiyasu Yamamoto and   
             Shinsei Tazawa and   
             Kazuhiko Ushio and   
                   Hideto Ikeda   Design of a Balanced Multiple-Valued
                                  File-Organization Scheme with the Least
                                  Redundancy . . . . . . . . . . . . . . . 518--530
                  Don S. Batory   On Searching Transposed Files  . . . . . 531--544
        Philip A. Bernstein and   
          Marco A. Casanova and   
                 Nathan Goodman   Comments on ``Process Synchronization in
                                  Database Systems'' . . . . . . . . . . . 545--546


ACM Transactions on Database Systems
Volume 5, Number 1, March, 1980

      James B. Rothnie, Jr. and   
        Philip A. Bernstein and   
                     S. Fox and   
                 N. Goodman and   
                  M. Hammer and   
              T. A. Landers and   
                   C. Reeve and   
           David W. Shipman and   
                        E. Wong   Introduction to a System for Distributed
                                  Databases (SDD-1)  . . . . . . . . . . . 1--17
        Philip A. Bernstein and   
           David W. Shipman and   
          James B. Rothnie, Jr.   Concurrency Control in a System for
                                  Distributed Databases (SDD-1)  . . . . . 18--51
        Philip A. Bernstein and   
               David W. Shipman   Correctness of Concurrency Control
                                  Mechanisms in a System for Distributed
                                  Databases (SDD-1)  . . . . . . . . . . . 52--68
           V. Gopalakrishna and   
            C. E. Veni Madhavan   Performance Evaluation of
                                  Attribute-Based Tree Organization  . . . 69--87
         Dorothy E. Denning and   
              Jan Schlörer   Fast Procedure for Finding a Tracker in
                                  a Statistical Database . . . . . . . . . 88--102

ACM Transactions on Database Systems
Volume 5, Number 2, June, 1980

   Daniel A. Menascé and   
            Gerald J. Popek and   
               Richard R. Muntz   A Locking Protocol for Resource
                                  Coordination in Distributed Databases    103--138
                   R. Bayer and   
                  H. Heller and   
                      A. Reiser   Parallelism and Recovery in Database
                                  Systems  . . . . . . . . . . . . . . . . 139--156
            Shamkant B. Navathe   Schema Analysis for Database
                                  Restructuring  . . . . . . . . . . . . . 157--184
            John Mylopoulos and   
        Philip A. Bernstein and   
               Harry K. T. Wong   A Language Facility for Designing
                                  Database-Intensive Applications  . . . . 185--207
           Eliezer L. Lozinskii   Construction of Relations in Relational
                                  Databases  . . . . . . . . . . . . . . . 208--224
            Michael Stonebraker   Retrospection on a Database System . . . 225--240

ACM Transactions on Database Systems
Volume 5, Number 3, September, 1980

                  Catriel Beeri   On the Membership Problem for Functional
                                  and Multivalued Dependencies in
                                  Relational Databases . . . . . . . . . . 241--259
                        A. Klug   Calculating Constraints on Relational
                                  Expressions  . . . . . . . . . . . . . . 260--290
             Dorothy E. Denning   Secure Statistical Databases with Random
                                  Sample Queries . . . . . . . . . . . . . 291--315
                 Leland L. Beck   A security mechanism for statistical
                                  database . . . . . . . . . . . . . . . . 316--338
                  D. T. Lee and   
                     C. K. Wong   Quintary Trees: a File Structure for
                                  Multidimensional Database Systems  . . . 339--353
                 H. T. Kung and   
               Philip L. Lehman   Concurrent Manipulation of Binary Search
                                  Trees  . . . . . . . . . . . . . . . . . 354--382
                  D. E. Denning   Corrigenda on Linear Queries in
                                  Statistical Databases  . . . . . . . . . 383--383

ACM Transactions on Database Systems
Volume 5, Number 4, December, 1980

                 David K. Hsiao   TODS --- the first three years
                                  (1976&ndash1978)  . . . . . . . . . . . . 385--403
            W. W. Armstrong and   
                     C. Delobel   Decompositions and Functional
                                  Dependencies in Relations  . . . . . . . 404--430
             Michael Hammer and   
                  David Shipman   Reliability Mechanisms for SDD-1: a
                                  System for Distributed Databases . . . . 431--466
               Jan Schlöer   Security of statistical databases:
                                  multidimensional transformation  . . . . 467--492
           Christopher F. Herot   Spatial Management of Data . . . . . . . 493--513


ACM Transactions on Database Systems
Volume 6, Number 1, March, 1981

              Carlo Zaniolo and   
            Michel A. Melkanoff   On the Design of Relational Database
                                  Schemata . . . . . . . . . . . . . . . . 1--47
                 Y. Edmund Lien   Hierarchical Schemata for Relational
                                  Databases  . . . . . . . . . . . . . . . 48--69
           D. D. Chamberlin and   
             M. M. Astrahan and   
                 W. F. King and   
                R. A. Lorie and   
                 J. W. Mehl and   
                T. G. Price and   
              M. Schkolnick and   
      P. Griffiths Selinger and   
                D. R. Slutz and   
                 B. W. Wade and   
                     R. A. Yost   Support for Repetitive Transactions and
                                  Ad Hoc Queries in System R . . . . . . . 70--94
              Jan Schlörer   Security of Statistical Databases:
                                  Multidimensional Transformation  . . . . 95--112
            Francis Y. Chin and   
      Gultekin Özsoyo\uglu   Statistical Database Design  . . . . . . 113--139
               David W. Shipman   The Functional Data Model and the Data
                                  Language DAPLEX  . . . . . . . . . . . . 140--173
        Arnold L. Rosenberg and   
                Lawrence Snyder   Time- and Space-Optimality in B-Trees    174--193
                  Michel Scholl   New File Organizations Based on Dynamic
                                  Hashing  . . . . . . . . . . . . . . . . 194--211

ACM Transactions on Database Systems
Volume 6, Number 2, June, 1981

                 H. T. Kung and   
               John T. Robinson   On Optimistic Methods for Concurrency
                                  Control  . . . . . . . . . . . . . . . . 213--226
                Haran Boral and   
                David J. DeWitt   Processor Allocation Strategies for
                                  Multiprocessor Database Machines . . . . 227--254
           Stanley Y. W. Su and   
                 Herman Lam and   
                     Der Her Lo   Transformation of Data Traversals and
                                  Operations in Application Programs to
                                  Account for Semantic Changes of
                                  Databases  . . . . . . . . . . . . . . . 255--294
                Eric K. Clemons   Design of an External Schema Facility to
                                  Define and Process Recursive Structures  295--311
           George I. Davida and   
             David L. Wells and   
                    John B. Kam   A Database Encryption System with
                                  Subkeys  . . . . . . . . . . . . . . . . 312--328
              Tok Wang Ling and   
             Frank W. Tompa and   
                    Tiko Kameda   An Improved Third Normal Form for
                                  Relational Databases . . . . . . . . . . 329--346
             Gordon McLean, Jr.   Comments on SDD-1 Concurrency Control
                                  Mechanisms . . . . . . . . . . . . . . . 347--350

ACM Transactions on Database Systems
Volume 6, Number 3, September, 1981

             Michael Hammer and   
                 Dennis Mc Leod   Database Description with SDM: a
                                  Semantic Database Model  . . . . . . . . 351--386
                   Ronald Fagin   A Normal Form for Relational Databases
                                  That is Based on Domains and Keys  . . . 387--415
                 Y. C. Hong and   
               Stanley Y. W. Su   Associative Hardware and Software
                                  Techniques for Integrity Control . . . . 416--440
         Salvatore T. March and   
        Dennis G. Severance and   
                 Michael Wilens   Frame Memory: a Storage Architecture to
                                  Support Rapid Design and Implementation
                                  of Efficient Databases . . . . . . . . . 441--463
       Reind P. van de Riet and   
       Anthony I. Wasserman and   
          Martin L. Kersten and   
               Wiebren de Jonge   High-Level Programming Features for
                                  Improving the Efficiency of a Relational
                                  Database System  . . . . . . . . . . . . 464--485
                K. Culik II and   
                Th. Ottmann and   
                        D. Wood   Dense multiway trees . . . . . . . . . . 486--512
                  Douglas Comer   Analysis of a Heuristic for Full Trie
                                  Minimization . . . . . . . . . . . . . . 513--537

ACM Transactions on Database Systems
Volume 6, Number 4, December, 1981

                        W. Kent   Consequences of Assuming a Universal
                                  Relation . . . . . . . . . . . . . . . . 539--556
            F. B. Bancilhon and   
                    N. Spyratos   Update Semantics of Relational Views . . 557--575
      A. James Baroody, Jr. and   
                David J. DeWitt   An Object-Oriented Approach to Database
                                  System Implementation  . . . . . . . . . 576--601
        Philip A. Bernstein and   
             Nathan Goodman and   
                Eugene Wong and   
       Christopher L. Reeve and   
          James B. Rothnie, Jr.   Query Processing in a System for
                                  Distributed Databases (SDD-1)  . . . . . 602--625
              Charles Welty and   
               David W. Stemple   Human Factors Comparison of a Procedural
                                  and a Nonprocedural Query Language . . . 626--649
           Philip L. Lehman and   
                    S. Bing Yao   Efficient Locking for Concurrent
                                  Operations on B-Trees  . . . . . . . . . 650--670
           Per-Åke Larson   Analysis of Index-Sequential Files with
                                  Overflow Chaining  . . . . . . . . . . . 671--680

ACM Transactions on Database Systems
Volume 6, Number 3, September, 1981

                       D. Comer   Extended K-d Tree Database Organization:
                                  a Dynamic Multiattribute File
                                  Corresponds to Leaves in the Tree  . . . ??


ACM Transactions on Database Systems
Volume 1, Number 1, March, 1982

                     C. Zaniolo   Database Relations with Null Values  . . ??


ACM Transactions on Database Systems
Volume 7, Number 1, March, 1982

                 R. H. Katz and   
                        E. Wong   Decompiling CODASYL DML into Relational
                                  Queries  . . . . . . . . . . . . . . . . 1--23
              Carlo Zaniolo and   
            Michel A. Melkanoff   A Formal Approach to the Definition and
                                  the Design of Conceptual Schemata for
                                  Database Systems . . . . . . . . . . . . 24--59
                   D. S. Batory   Optimal File Designs and Reorganization
                                  Points . . . . . . . . . . . . . . . . . 60--81
                   H. C. Du and   
               J. S. Sobolewski   Disk Allocation for Cartesian Product
                                  Files on Multiple-Disk Systems . . . . . 82--101
           Verónica Dahl   On Database Systems Development through
                                  Logic  . . . . . . . . . . . . . . . . . 102--123

ACM Transactions on Database Systems
Volume 7, Number 2, June, 1982

                    T. R. Addis   A Relation-Based Language Interpreter
                                  for a Content Addressable File Store . . 125--163
              Peter Buneman and   
          Robert E. Frankel and   
                Rishiyur Nikhil   An Implementation Technique for Database
                                  Query Languages  . . . . . . . . . . . . 164--186
                  Ron Obermarck   Distributed Deadlock Detection Algorithm 187--208
Héctor García-Molina and   
                 Gio Wiederhold   Read-Only Transactions in a Distributed
                                  Database . . . . . . . . . . . . . . . . 209--234
            Ben Shneiderman and   
                   Glenn Thomas   An Architecture for Automatic Relational
                                  Database System Conversion . . . . . . . 235--257
          Nicholas Roussopoulos   View Indexing in Relational Databases    258--290
            Barry E. Jacobs and   
            Alan R. Aronson and   
                Anthony C. Klug   On Interpretations of Relational
                                  Languages and Solutions to the Implied
                                  Constraint Problem . . . . . . . . . . . 291--315
           Donald D. Chamberlin   On ``Human Factors Comparison of a
                                  Procedural and a Nonprocedural Query
                                  Language'' . . . . . . . . . . . . . . . 316--317

ACM Transactions on Database Systems
Volume 7, Number 3, September, 1982

          Irving L. Traiger and   
                   Jim Gray and   
         Cesare A. Galtieri and   
               Bruce G. Lindsay   Transactions and Consistency in
                                  Distributed Database Systems . . . . . . 323--342
               Ronald Fagin and   
       Alberto O. Mendelzon and   
              Jeffrey D. Ullman   A Simplified Universal Relation
                                  Assumption and its Properties  . . . . . 343--360
               Anthony Klug and   
                      Rod Price   Determining View dependencies using
                                  tableaux . . . . . . . . . . . . . . . . 361--380
             Umeshwar Dayal and   
            Philip A. Bernstein   On the Correct Translation of Update
                                  Operations on Relational Views . . . . . 381--416
             Robert L. Griffith   Three Principles of Representation for
                                  Semantic Networks  . . . . . . . . . . . 417--442
                        Won Kim   On Optimizing an SQL-like Nested Query   443--469
                    Eugene Wong   A Statistical Approach to Incomplete
                                  Information in Database Systems  . . . . 470--488
                  Carlo Zaniolo   A New Normal Form for the Design of
                                  Relational Database Schemata . . . . . . 489--499
                     K. Lam and   
                       C. T. Yu   A Clustered Search Algorithm
                                  Incorporating Arbitrary Term
                                  Dependencies . . . . . . . . . . . . . . 500--508

ACM Transactions on Database Systems
Volume 7, Number 4, December, 1982

               D. S. Batory and   
                  C. C. Gotlieb   A Unifying Model of Physical Databases   509--539
              Houtan Aghili and   
            Dennis G. Severance   Practical Guide to the Design of
                                  Differential Files for Recovery of
                                  On-Line Databases  . . . . . . . . . . . 540--565
           Per-Åke Larson   Performance Analysis of Linear Hashing
                                  with Partial Expansions  . . . . . . . . 566--587
                        E. Babb   Joined Normal Form: a Storage Encoding
                                  for Relational Databases . . . . . . . . 588--614
               Daniel P. Heyman   Mathematical Models of Database
                                  Degradation  . . . . . . . . . . . . . . 615--631
                 Henry F. Korth   Deadlock Freedom Using Edge Locks  . . . 632--652
             Nathan Goodman and   
                   Oded Shmueli   Tree Queries: a Simple Class of
                                  Relational Queries . . . . . . . . . . . 653--677
           Larry Kerschberg and   
              Peter D. Ting and   
                    S. Bing Yao   Query Optimization in Star Computer
                                  Networks . . . . . . . . . . . . . . . . 678--711


ACM Transactions on Database Systems
Volume 8, Number 1, March, 1983

                David Maier and   
              Jeffrey D. Ullman   Maximal Objects and the Semantics of
                                  Universal Relation Databases . . . . . . 1--14
            Roger L. Haskin and   
                 Lee A. Hollaar   Operational Characteristics of a
                                  Hardware-Based Pattern Matcher . . . . . 15--40
        George L. Sicherman and   
           Wiebren De Jonge and   
           Reind P. Van De Riet   Answering Queries without Revealing
                                  Secrets  . . . . . . . . . . . . . . . . 41--59
               Wiebren de Jonge   Compromising Statistical Databases
                                  Responding to Queries About Means  . . . 60--80
                 Marc H. Graham   Functions in Databases . . . . . . . . . 81--109
                 R. H. Katz and   
                        E. Wong   Resolving Conflicts in Global Storage
                                  Design Through Replication . . . . . . . 110--135
                 David B. Lomet   Bounded Index Exponential Hashing  . . . 136--165

ACM Transactions on Database Systems
Volume 8, Number 2, June, 1983

        Michael Stonebraker and   
              John Woodfill and   
              Jeff Ranstrom and   
          Marguerite Murphy and   
                 Marc Meyer and   
                    Eric Allman   Performance Enhancements to a Relational
                                  Database System  . . . . . . . . . . . . 167--185
Héctor García-Molina   Using Semantic Knowledge for Transaction
                                  Processing in a Distributed Database . . 186--213
             James Clifford and   
                David S. Warren   Formal Semantics for Time in Databases   214--254
                Dina Bitton and   
                David J. DeWitt   Duplicate Record Elimination in Large
                                  Data Files . . . . . . . . . . . . . . . 255--265
                 Yehoshua Sagiv   A Characterization of Globally
                                  Consistent Databases and Their Correct
                                  Access Paths . . . . . . . . . . . . . . 266--286
              Jeffrey D. Ullman   Corrigendum: The Theory of Joins in
                                  Relational Databases . . . . . . . . . . 287--287

ACM Transactions on Database Systems
Volume 8, Number 3, September, 1983

        Alfonso F. Cardenas and   
              Farid Alavian and   
             Algirdas Avizienis   Performance of Recovery Architectures in
                                  Parallel Associative Database Processors 291--323
                Dina Bitton and   
                Haran Boral and   
            David J. DeWitt and   
             W. Kevin Wilkinson   Parallel Algorithms for the Execution of
                                  Relational Database Operations . . . . . 324--353
             Derek L. Eager and   
              Kenneth C. Sevcik   Achieving Robustness in Distributed
                                  Database Systems . . . . . . . . . . . . 354--381
        Robert P. Trueblood and   
             H. Rex Hartson and   
             Johannes J. Martin   MULTISAFE --- A Modular Multiprocessing
                                  Approach to Secure Database Management   382--409
                Tetsuro Ito and   
                  Makoto Kizawa   Hierarchical File Organization and its
                                  Application to Similar-String Matching   410--433
              Janet L. Kolodner   Indexing and Retrieval Strategies for
                                  Natural Language Fact Retrieval  . . . . 434--464

ACM Transactions on Database Systems
Volume 8, Number 4, December, 1983

        Philip A. Bernstein and   
                 Nathan Goodman   Multiversion Concurrency Control ---
                                  Theory and Algorithms  . . . . . . . . . 465--483
                 Nancy A. Lynch   Multilevel Atomicity --- A New
                                  Correctness Criterion for Database
                                  Concurrency Control  . . . . . . . . . . 484--502
           Matthew S. Hecht and   
                  John D. Gabbe   Shadowed Management of Free Disk Pages
                                  with a Linked List . . . . . . . . . . . 503--514
                A. Malhotra and   
            H. M. Markowitz and   
                    D. P. Pazel   EAS-E: An Integrated Approach to
                                  Application Development  . . . . . . . . 515--542
                   Shlomo Moran   On the Complexity of Designing Optimal
                                  Partial-Match Retrieval Systems  . . . . 543--551
           K. Ramamohanarao and   
              John W. Lloyd and   
                  James A. Thom   Partial-Match Retrieval using Hashing
                                  and Descriptors  . . . . . . . . . . . . 552--576
                    S. Ceri and   
                   G. Pelagatti   Correctness of Query Execution
                                  Strategies in Distributed Databases  . . 577--607
                 Joachim Biskup   A Foundation of Codd's Relational Maybe
                                  Operators  . . . . . . . . . . . . . . . 608--636
              Jeffrey D. Ullman   On Kent's ``Consequences of assuming a
                                  universal relation'' (Technical
                                  correspondence)  . . . . . . . . . . . . 637--643
                   William Kent   The universal relation revisited
                                  (technical correspondence) . . . . . . . 644--648


ACM Transactions on Database Systems
Volume 9, Number 1, March, 1984

              S. Jerrold Kaplan   Designing a Portable Natural Language
                                  Database Query System  . . . . . . . . . 1--19
                Steven P. Reiss   Practical Data-Swapping: The First Steps 20--37
              J. Nievergelt and   
          Hans Hinterberger and   
              Kenneth C. Sevcik   The Grid File: An Adaptable, Symmetric
                                  Multikey File Structure  . . . . . . . . 38--71
           Jack R. Buchanan and   
         Richard D. Fennell and   
                    Hanan Samet   A Database Management System for the
                                  Federal Courts . . . . . . . . . . . . . 72--88
  Christos H. Papadimitriou and   
            Paris C. Kanellakis   On Concurrency Control by Multiple
                                  Versions . . . . . . . . . . . . . . . . 89--99
            Roger K. Shultz and   
                   Roy J. Zingg   Response Time Analysis of Multiprocessor
                                  Computers for Database Support . . . . . 100--132
          Patrick Valduriez and   
               Georges Gardarin   Join and Semijoin Algorithms for a
                                  Multiprocessor Database Machine  . . . . 133--161

ACM Transactions on Database Systems
Volume 9, Number 2, June, 1984

             S. Christodoulakis   Implications of Certain Assumptions in
                                  Database Performance Evaluation  . . . . 163--186
        Wolfgang Effelsberg and   
              Mary E. S. Loomis   Logical, Internal, and Physical
                                  Reference Behavior in CODASYL Database
                                  Systems  . . . . . . . . . . . . . . . . 187--213
                    Won Kim and   
              Daniel Gajski and   
                  David J. Kuck   A Parallel Pipelined Relational Query
                                  Processor  . . . . . . . . . . . . . . . 214--242
             M. Al-Suwaiyel and   
                    E. Horowitz   Algorithms for Trie Compaction . . . . . 243--263
           Alberto O. Mendelzon   Database States and Their Tableaux . . . 264--282
                David Maier and   
          Jeffrey D. Ullman and   
                 Moshe Y. Vardi   On the Foundations of the Universal
                                  Relation Model . . . . . . . . . . . . . 283--308
               Hirofumi Katsuno   An Extension of Conflict-free
                                  Multi-valued Dependency Sets . . . . . . 309--326

ACM Transactions on Database Systems
Volume 9, Number 3, September, 1984

             Henry F. Korth and   
           Gabriel M. Kuper and   
            Joan Feigenbaum and   
           Allen Van Gelder and   
              Jeffrey D. Ullman   System/U: a Database System Based on the
                                  Universal Relation Assumption  . . . . . 331--347
             Joseph A. Wald and   
               Paul G. Sorenson   Resolving the Query Inference Problem
                                  Using Steiner Trees  . . . . . . . . . . 348--368
           K. Ramamohanarao and   
                 R. Sacks-Davis   Recursive Linear Hashing . . . . . . . . 369--391
           Robert B. Cooper and   
              Martin K. Solomon   The Average Time Until Bucket Overflow   392--408
         Salvatore T. March and   
                Gary D. Scudder   On the Selection of Efficient Record
                                  Segmentations and Backup Strategies for
                                  Large Shared Databases . . . . . . . . . 409--438
                 Udi Manber and   
              Richard E. Ladner   Concurrency Control in a Dynamic Search
                                  Structure  . . . . . . . . . . . . . . . 439--455
              Susan B. Davidson   Optimism and Consistency in Partitioned
                                  Distributed Database Systems . . . . . . 456--481
          Toshihide Ibaraki and   
                    Tiko Kameda   On the Optimal Nesting Order for
                                  Computing $ {N} $-Relational Joins . . . 482--502

ACM Transactions on Database Systems
Volume 9, Number 4, December, 1984

              Klaus Elhardt and   
                   Rudolf Bayer   A Database Cache for High Performance
                                  and Fast Restart in Database Systems . . 503--525
                 Andreas Reuter   Performance Analysis of Recovery
                                  Techniques . . . . . . . . . . . . . . . 526--559
        Wolfgang Effelsberg and   
                   Theo Haerder   Principles of Database Buffer Management 560--595
        Philip A. Bernstein and   
                 Nathan Goodman   An Algorithm for Concurrency Control and
                                  Recovery in Replicated Distributed
                                  Databases  . . . . . . . . . . . . . . . 596--615
              Wen Chin Chen and   
           Jeffrey Scott Vitter   Analysis of New Variants of Coalesced
                                  Hashing  . . . . . . . . . . . . . . . . 616--645
               J. S. Deogun and   
             V. V. Raghavan and   
                  T. K. W. Tsou   Organization of Clustered Files for
                                  Consecutive Retrieval  . . . . . . . . . 646--671
                J. F. Traub and   
                  Y. Yemini and   
                H. Wozniakowski   The Statistical Security of a
                                  Statistical Database . . . . . . . . . . 672--679
           Shamkant Navathe and   
               Stefano Ceri and   
             Gio Wiederhold and   
                    Jinglie Dou   Vertical Partitioning Algorithms for
                                  Database Design  . . . . . . . . . . . . 680--710

ACM Transactions on Database Systems
Volume 9, Number 2, June, 1984

                       D. Maier   Databases in the Fifth Generation
                                  Project: Is Prolog a Database Language?  ??


ACM Transactions on Database Systems
Volume ??, Number ??, Apr, 1984

                   D. Skeen and   
                   D. D. Wright   Increasing Availability in Partitioned
                                  Database Systems . . . . . . . . . . . . 290--299


ACM Transactions on Database Systems
Volume 10, Number 1, March, 1985

            Peter Franaszek and   
               John T. Robinson   Limitations of Concurrency in
                                  Transaction Processing . . . . . . . . . 1--28
             Domenico Sacca and   
                 Gio Wiederhold   Database Partitioning in a Cluster of
                                  Processors . . . . . . . . . . . . . . . 29--56
             Sakti Pramanik and   
                   David Ittner   Use of Graph-Theoretic Models for
                                  Optimal Relational Database Accesses to
                                  Perform Join . . . . . . . . . . . . . . 57--74
           Per-Åke Larson   Linear Hashing with Overflow-Handling by
                                  Linear Probing . . . . . . . . . . . . . 75--89
                Eugene Veklerov   Analysis of Dynamic Hashing with
                                  Deferred Splitting . . . . . . . . . . . 90--96
                Prashant Palvia   Expressions for Batched Searching of
                                  Sequential and Hierarchical Files  . . . 97--106
               Martin Bever and   
             Peter C. Lockemann   Database Hosting in Strongly-Typed
                                  Programming Languages  . . . . . . . . . 107--126
              Wen Chin Chen and   
           Jeffrey Scott Vitter   Addendum to: ``Analysis of Some New
                                  Variants of Coalesced Hashing'' [ACM
                                  Trans. Database Systems \bf 9 (1984),
                                  no. 4, 616--645] . . . . . . . . . . . . 127--127

ACM Transactions on Database Systems
Volume 10, Number 2, June, 1985

           Jeffrey Scott Vitter   An Efficient I/O Interface for Optical
                                  Disks  . . . . . . . . . . . . . . . . . 129--162
              M. Schkolnick and   
                     P. Tiberio   Estimating the Cost of Updates in a
                                  Relational Database  . . . . . . . . . . 163--179
                   C. T. Yu and   
            Cheing-Mei Suen and   
                     K. Lam and   
                      M. K. Siu   Adaptive Record Clustering . . . . . . . 180--204
                Naoki Katoh and   
          Toshihide Ibaraki and   
                    Tiko Kameda   Cautious Transaction Schedulers with
                                  Admission Control  . . . . . . . . . . . 205--229
             Antonio Albano and   
              Luca Cardelli and   
                   Renzo Orsini   Galileo: a Strongly-Typed, Interactive
                                  Conceptual Language  . . . . . . . . . . 230--260
       Shou-Hsuan Stephen Huang   Height-balanced Trees of Order $ (\beta,
                                  \gamma, \delta) $  . . . . . . . . . . . 261--284
               Marek Piwowarski   Comments on Batched Searching of
                                  Sequential and Tree-Structured Files . . 285--287

ACM Transactions on Database Systems
Volume 10, Number 3, September, 1985

              Jeffrey D. Ullman   Implementation of Logical Query
                                  Languages for Databases  . . . . . . . . 289--321
                      Anonymous   Selected Papers from the 1985 ACM SIGMOD
                                  Conference . . . . . . . . . . . . . . . 289--346
               D. S. Batory and   
                        Won Kim   Modeling Concepts for VLSI CAD Objects   322--346
              Kazimierz Subieta   Semantics of Query Languages for Network
                                  Databases  . . . . . . . . . . . . . . . 347--394
              Chong K. Liew and   
              Uinam J. Choi and   
                  Chung J. Liew   A Data Distortion by Probability
                                  Distribution . . . . . . . . . . . . . . 395--411

ACM Transactions on Database Systems
Volume 10, Number 4, December, 1985

                  Y. C. Tay and   
             Nathan Goodman and   
                     Rajan Suri   Locking Performance in Centralized
                                  Databases  . . . . . . . . . . . . . . . 415--462
                   D. S. Batory   Modeling the Storage Architectures of
                                  Commercial Database Systems  . . . . . . 463--528
             Rakesh Agrawal and   
                David J. Dewitt   Integrated Concurrency Control and
                                  Recovery Mechanisms: Design and
                                  Performance Evaluation . . . . . . . . . 529--564
              Alexander Borgida   Language Features for Flexible Handling
                                  of Exceptions in Information Systems . . 565--603


ACM Transactions on Database Systems
Volume 11, Number 1, March, 1986

       Robert Brian Hagmann and   
               Domenico Ferrari   Performance Analysis of Several Back-End
                                  Database Architectures . . . . . . . . . 1--26
Héctor García-Molina and   
             Frank Pittelli and   
                 Susan Davidson   Applications of Byzantine Agreement in
                                  Database Systems . . . . . . . . . . . . 27--47
                     Arie Segev   Optimization of Join Operations in
                                  Horizontally Partitioned Database
                                  Systems  . . . . . . . . . . . . . . . . 48--80
                   Marc Gyssens   On the Complexity of Join Dependencies   81--108

ACM Transactions on Database Systems
Volume 11, Number 2, June, 1986

           Giovanni Maria Sacco   Fragmentation: a technique for Efficient
                                  Query Processing . . . . . . . . . . . . 113--133
              Catriel Beeri and   
                  Michael Kifer   An Integrated Approach to Logical Design
                                  of Relational Database Schemes . . . . . 134--158
             Haim Mendelson and   
              Aditya N. Saharia   Incomplete Information Costs and
                                  Database Design  . . . . . . . . . . . . 159--185
           Seymour Ginsburg and   
                 Katsumi Tanaka   Computation-Tuple Sequences and Object
                                  Histories  . . . . . . . . . . . . . . . 186--212
               Anil K. Garg and   
                  C. C. Gotlieb   Order-Preserving Key Transformations . . 213--234

ACM Transactions on Database Systems
Volume 11, Number 3, September, 1986

             Leonard D. Shapiro   Join Processing in Database Systems with
                                  Large Main Memories  . . . . . . . . . . 239--264
             Bezalel Gavish and   
                     Arie Segev   Set Query Optimization in Distributed
                                  Database Systems . . . . . . . . . . . . 265--293
  Stéphane Lafortune and   
                    Eugene Wong   A State Transition Model for Distributed
                                  Query Processing . . . . . . . . . . . . 294--322
           Eliezer L. Lozinskii   A Problem-Oriented Inferential Database
                                  System . . . . . . . . . . . . . . . . . 323--356
           Sylvia L. Osborn and   
                   T. E. Heaven   The Design of a Relational Database
                                  System with Abstract Data Types for
                                  Domains  . . . . . . . . . . . . . . . . 357--373

ACM Transactions on Database Systems
Volume 11, Number 4, December, 1986

                 Dieter Gawlick   Report on the International Workshop on
                                  High-Performance Transaction Systems . . 375--377
                   C. Mohan and   
                 B. Lindsay and   
                   R. Obermarck   Transaction Management in the R*
                                  Distributed Database Management System   378--396
                   Rudolf Bayer   Consistency of Transactions and Random
                                  Batch  . . . . . . . . . . . . . . . . . 397--404
              Patrick E. O'Neil   The Escrow Transactional Method  . . . . 405--430
                Meichun Hsu and   
                    Arvola Chan   Partitioned Two-Phase Locking  . . . . . 431--446
                  W. S. Luk and   
                  Steve Kloster   ELFS: English Language from SQL  . . . . 447--472
       Giovanni Maria Sacco and   
               Mario Schkolnick   Buffer Management in Relational Database
                                  Systems  . . . . . . . . . . . . . . . . 473--498
                      Gad Ariav   A Temporally Oriented Data Model . . . . 499--527

ACM Transactions on Database Systems
Volume 11, Number ??, 1986

             Antonio Albano and   
                    S. Alfo and   
              Luca Cardelli and   
                   Renzo Orsini   An Overview of SIDEREUS: a Graphical
                                  Database Schema Editor for Galileo . . . 568--571


ACM Transactions on Database Systems
Volume ??, Number ??, September, 1986

                 Charles Durand   Forward Multidimensional Search with
                                  Applications to Information Retrieval    ??


ACM Transactions on Database Systems
Volume 12, Number 1, March, 1987

               Nicolas Spyratos   The partition model: a deductive
                                  database model . . . . . . . . . . . . . 1--37
                   C. T. Wu and   
             Walter A. Burkhard   Associative Searching in Multiple
                                  Storage Units  . . . . . . . . . . . . . 38--64
                 David B. Lomet   Partial Expansions for File
                                  Organizations with an Index  . . . . . . 65--84
                Jane Fedorowicz   Database Performance Evaluation in an
                                  Indexed File Environment . . . . . . . . 85--110
  Z. Meral Özsoyo\uglu and   
                    Li-Yan Yuan   A New Normal Form for Nested Relations   111--136

ACM Transactions on Database Systems
Volume 12, Number 2, June, 1987

        Stavros Christodoulakis   Analysis of Retrieval Performance for
                                  Records and Objects using Optical Disk
                                  Technology . . . . . . . . . . . . . . . 137--169
                Maurice Herlihy   Dynamic Quorum Adjustment for
                                  Partitioned Data . . . . . . . . . . . . 170--194
          Carla Schlatter Ellis   Concurrency in Linear Hashing  . . . . . 195--217
              Patrick Valduriez   Join Indices . . . . . . . . . . . . . . 218--246
              Richard Snodgrass   The Temporal Query Language TQUEL  . . . 247--298
              S. K. M. Wong and   
                  W. Ziarko and   
             V. V. Raghavan and   
                  P. C. N. Wong   On Modeling of Information Retrieval
                                  Concepts in Vector Spaces  . . . . . . . 299--321

ACM Transactions on Database Systems
Volume 12, Number 3, September, 1987

              Henryk Rybi\'nski   On First-Order-Logic Databases . . . . . 325--349
        Michael Stonebraker and   
                 Jeff Anton and   
                    Eric Hanson   Extending a Database System with
                                  Procedures . . . . . . . . . . . . . . . 350--376
  Z. Meral Özsoyo\uglu and   
                    Li-Yan Yuan   Reduced MVDs and Minimal Covers  . . . . 377--394
         Christos Faloutsos and   
        Stavros Christodoulakis   Optimal Signature Extraction and
                                  Information Loss . . . . . . . . . . . . 395--428
          Toshihide Ibaraki and   
                Tiko Kameda and   
                Toshimi Minoura   Serializability with Constraints . . . . 429--452
                   Ouri Wolfson   The Overhead of Locking (and Commit)
                                  Protocols in Distributed Databases . . . 453--471
           Stanley Y. W. Su and   
              Jozo Dujmovic and   
               D. S. Batory and   
              S. B. Navathe and   
                Richard Elnicki   A Cost-Benefit Decision Model: Analysis,
                                  Comparison, and Selection of Data
                                  Management Systems . . . . . . . . . . . 472--520
               Arthur M. Keller   Comment on Bancilhon and Spyratos'
                                  ``Update semantics and relational
                                  views''  . . . . . . . . . . . . . . . . 521--523

ACM Transactions on Database Systems
Volume 12, Number 4, December, 1987

            Serge Abiteboul and   
                   Richard Hull   IFO: a Formal Semantic Database Model    525--565
        G. Özsoyo\uglu and   
     Z. M. Özsoyo\uglu and   
                       V. Matos   Extending Relational Algebra and
                                  Relational Calculus with Set-Valued
                                  Attributes and Aggregate Functions . . . 566--592
          Michael A. Palley and   
            Jeffrey S. Simonoff   The Use of Regression Methodology for
                                  the Compromise of Confidential
                                  Information in Statistical Databases . . 593--608
             Rakesh Agrawal and   
           Michael J. Carey and   
                    Miron Livny   Concurrency Control Performance
                                  Modeling: Alternatives and Implications  609--654
             R. Sacks-Davis and   
                    A. Kent and   
               K. Ramamohanarao   Multikey Access Methods Based on
                                  Superimposed Coding Techniques . . . . . 655--696


ACM Transactions on Database Systems
Volume ??, Number ??, March, 1987

                     K. Elhardt   Support for Query Optimization by
                                  Optimal Predicate Splitting  . . . . . . ??


ACM Transactions on Database Systems
Volume 13, Number 1, March, 1988

                   Victor Vianu   A Dynamic Framework for Object
                                  Projection Views . . . . . . . . . . . . 1--22
                Timos K. Sellis   Multiple-Query Optimization  . . . . . . 23--52
              Dennis Shasha and   
                 Nathan Goodman   Concurrent Search Structure Algorithms   53--90
          S. J. Finkelstein and   
              M. Schkolnick and   
                     P. Tiberio   Physical Database Design for Relational
                                  Databases  . . . . . . . . . . . . . . . 91--128

ACM Transactions on Database Systems
Volume 13, Number 2, June, 1988

        K. V. S. V. N. Raju and   
               Arun K. Majumdar   Fuzzy Functional Dependencies and
                                  Lossless Join Decomposition of Fuzzy
                                  Relational Database Systems  . . . . . . 129--166
              Marianne Winslett   A Model-Based Approach to Updating
                                  Databases with Incomplete Information    167--196
           Margaret H. Eich and   
                 David L. Wells   Database Concurrency Control using Data
                                  Flow Graphs  . . . . . . . . . . . . . . 197--227

ACM Transactions on Database Systems
Volume 13, Number 3, September, 1988

               D. S. Batory and   
                T. Y. Leung and   
                     T. E. Wise   Implementation Concepts for an
                                  Extensible Data Model and Data Language  231--262
              Peter M. G. Apers   Data Allocation in Distributed Database
                                  Systems  . . . . . . . . . . . . . . . . 263--304
             Veda C. Storey and   
            Robert C. Goldstein   A Methodology for Creating User Views in
                                  Database Design  . . . . . . . . . . . . 305--338
              Jim Diederich and   
                    Jack Milton   New Methods and Fast Algorithms for
                                  Database Normalization . . . . . . . . . 339--365
           Per-Åke Larson   Linear Hashing with Separators --- A
                                  Dynamic Hashing Scheme Achieving
                                  One-Access Retrieval . . . . . . . . . . 366--388

ACM Transactions on Database Systems
Volume 13, Number 4, December, 1988

               Mark A. Roth and   
             Henry F. Korth and   
           Abraham Silberschatz   Extended Algebra and Calculus for Nested
                                  Relational Databases . . . . . . . . . . 389--417
                Shashi K. Gadia   A Homogeneous Relational Model and Query
                                  Languages for Temporal Databases . . . . 418--448
             Volkert Brosda and   
               Gottfried Vossen   Update and Retrieval in a Relational
                                  Database Through a Universal Schema
                                  Interface  . . . . . . . . . . . . . . . 449--485
              Georg Gottlob and   
              Paolo Paolini and   
                 Roberto Zicari   Properties and Update Semantics of
                                  Consistent Views . . . . . . . . . . . . 486--524
                 David B. Lomet   A Simple Bounded Disorder File
                                  Organization with Good Performance . . . 525--551


ACM Transactions on Database Systems
Volume 14, Number 1, March, 1989

   Johann Christoph Freytag and   
                 Nathan Goodman   On the Translation of Relational Queries
                                  into Iterative Programs  . . . . . . . . 1--27
                Rafiul Ahad and   
             K. V. Bapa Rao and   
                  Dennis McLeod   On Estimating the Cardinality of the
                                  Projection of a Database Relation  . . . 28--40
                  R. Ramesh and   
              A. J. G. Babu and   
               J. Peter Kincaid   Variable-Depth Trie Index Optimization:
                                  Theory and Experimental Results  . . . . 41--74
                  H. M. Gladney   Data Replicas in Distributed Information
                                  Services . . . . . . . . . . . . . . . . 75--97
                   Mary McLeish   Further Results on the Security of
                                  Partitioned Dynamic Statistical
                                  Databases  . . . . . . . . . . . . . . . 98--113
                Lubomir Bic and   
             Robert L. Hartmann   AGM: a Dataflow Database Machine . . . . 114--146

ACM Transactions on Database Systems
Volume 14, Number 2, June, 1989

                   C. T. Yu and   
                    W. Meng and   
                        S. Park   A Framework for Effective Retrieval  . . 147--167
                David W. Embley   NFQL: The Natural Forms Query Language   168--211
               Paolo Atzeni and   
              Edward P. F. Chan   Efficient Optimization of Simple Chase
                                  Join Expressions . . . . . . . . . . . . 212--230
          M. V. Ramakrishna and   
           Per-Åke Larson   File Organization Using Composite
                                  Perfect Hashing  . . . . . . . . . . . . 231--263
              Amr El Abaddi and   
                      Sam Toueg   Maintaining Availability in Partitioned
                                  Replicated Databases . . . . . . . . . . 264--290

ACM Transactions on Database Systems
Volume 14, Number 3, September, 1989

            Scott E. Hudson and   
                     Roger King   Cactis: a Self-Adaptive, Concurrent
                                  Implementation of an Object-Oriented
                                  Database Management System . . . . . . . 291--321
                 Tim Sheard and   
                  David Stemple   Automatic Verification of Database
                                  Transaction Safety . . . . . . . . . . . 322--368
    José A. Blakeley and   
                Neil Coburn and   
           Per-Åke Larson   Updating Derived Relations: Detecting
                                  Irrelevant and Autonomously Computable
                                  Updates  . . . . . . . . . . . . . . . . 369--400
          Lothar F. Mackert and   
                  Guy M. Lohman   Index Scans Using a Finite LRU Buffer: a
                                  Validated I/O Model  . . . . . . . . . . 401--424
            Y. Manolopoulos and   
                  J. G. Kollias   Performance of a Two-Headed Disk System
                                  when Serving Database Queries Under the
                                  Scan Policy  . . . . . . . . . . . . . . 425--442

ACM Transactions on Database Systems
Volume 14, Number 4, December, 1989

          Howard M. Dreizen and   
                  Shi-Kuo Chang   Imprecise Schema: a Rationale for
                                  Relations with Embedded Subrelations . . 447--479
                   Amihai Motro   Integrity = Validity + Completeness  . . 480--502
          Abdel Aziz Farrag and   
             M. Tamer Özsu   Using Semantic Knowledge of Transactions
                                  to Increase Concurrency  . . . . . . . . 503--525
  Gultekin Özsoyo\uglu and   
               Victor Matos and   
      Z. Meral Özsoyo\uglu   Query Processing Techniques in the
                                  Summary-Table-by-Example Database Query
                                  Language . . . . . . . . . . . . . . . . 526--573
            Dani\`ele Grady and   
                   Claude Puech   On the Effect of Join Operations on
                                  Relation Sizes . . . . . . . . . . . . . 574--603
            Sheau-Dong Lang and   
          James R. Driscoll and   
                   Jiann H. Jou   A Unified Analysis of Batched Searching
                                  of Sequential and Tree-Structured Files  604--618
                   A. Motro and   
                        Q. Yuan   Querying Database Knowledge  . . . . . . ??


ACM Transactions on Database Systems
Volume 15, Number 1, March, 1990

            Ken-Chih C. Liu and   
         Rajshekhar Sunderraman   Indefinite and Maybe Information in
                                  Relational Databases . . . . . . . . . . 1--39
                   Rom Langerak   View Updates in Relational Databases
                                  with an Independent Scheme . . . . . . . 40--66
         Kyu-Young Y. Whang and   
             Ravi Krishnamurthy   Query Optimization in a Memory-Resident
                                  Domain Relational Calculus Database
                                  System . . . . . . . . . . . . . . . . . 67--95
                Maurice Herlihy   Apologizing Versus Asking Permission:
                                  Optimistic Concurrency Control for
                                  Abstract Data Types  . . . . . . . . . . 96--124

ACM Transactions on Database Systems
Volume 15, Number 2, June, 1990

             Joseph A. Wald and   
               Paul G. Sorenson   Explaining Ambiguity in a Formal Query
                                  Language . . . . . . . . . . . . . . . . 125--161
       Upen S. Chakravarthy and   
                 John Grant and   
                    Jack Minker   Logic-Based Approach to Semantic Query
                                  Optimization . . . . . . . . . . . . . . 162--207
            Kyu-Young Whang and   
      Brad T. Vander-Zanden and   
               Howard M. Taylor   A Linear-Time Probabilistic Counting
                                  Algorithm for Database Applications  . . 208--229
             Sushil Jajodia and   
                 David Mutchler   Dynamic Voting Algorithms for
                                  Maintaining the Consistency of a
                                  Replicated Database  . . . . . . . . . . 230--280
            Partha Dasgupta and   
                   Zvi M. Kedem   The Five-Color Concurrency Control
                                  Protocol: Non-Two-Phase Locking in
                                  General Databases  . . . . . . . . . . . 281--307

ACM Transactions on Database Systems
Volume 15, Number 3, September, 1990

             James C. Moore and   
        William B. Richmond and   
             Andrew B. Whinston   A Decision-Theoretic Approach to
                                  Information Retrieval  . . . . . . . . . 311--340
        J. Christopher Westland   Scaling Up Output Capacity and
                                  Performance Results from Information
                                  Systems Prototypes . . . . . . . . . . . 341--358
              Rafael Alonso and   
             Daniel Barbara and   
Héctor García-Molina   Data Caching Issues in an Information
                                  Retrieval System . . . . . . . . . . . . 359--384
              Michael Kifer and   
           Eliezer L. Lozinskii   On Compile-Time Query Optimization In
                                  Deductive Databases By Means of Static
                                  Filtering  . . . . . . . . . . . . . . . 385--426
             Rakesh Agrawal and   
                  Shaul Dar and   
                 H. V. Jagadish   Direct Transitive Closure Algorithms:
                                  Design and Performance Evaluation  . . . 427--458
              Weining Zhang and   
              Clement T. Yu and   
                    Daniel Troy   Necessary and Sufficient Conditions to
                                  Linearize Doubly Recursive Programs in
                                  Logic Databases  . . . . . . . . . . . . 459--482

ACM Transactions on Database Systems
Volume 15, Number 4, December, 1990

                  Fazli Can and   
              Esen A. Ozkarahan   Concepts and Effectiveness of the
                                  Cover-Coefficient-Based Clustering
                                  Methodology for Text Databases . . . . . 483--517
                  Ryohei Nakano   Translation with Optimization from
                                  Relational Calculus to Relational
                                  Algebra Having Aggregate Functions . . . 518--557
                 H. V. Jagadish   A Compression Technique to Materialize
                                  Transitive Closure . . . . . . . . . . . 558--598
          Edward Omiecinski and   
              Peter Scheuermann   A Parallel Algorithm for Record
                                  Clustering . . . . . . . . . . . . . . . 599--624
             David B. Lomet and   
                 Betty Salzberg   The hB-Tree: a Multiattribute Indexing
                                  Method with Good Guaranteed Performance  625--658


ACM Transactions on Database Systems
Volume 16, Number 1, March, 1991

            Serge Abiteboul and   
       Stéphane Grumbach   A Rule-Based Language with Functions and
                                  Sets . . . . . . . . . . . . . . . . . . 1--30
       Alberto O. Mendelzon and   
                  Peter T. Wood   Functional dependencies in Horn clause
                                  queries  . . . . . . . . . . . . . . . . 31--55
                 C. Meghini and   
                      C. Thanos   The Complexity of Operations on a
                                  Fragmented Relation  . . . . . . . . . . 56--87
             Fausto Rabitti and   
              Elisa Bertino and   
                    Won Kim and   
                  Darrell Woelk   A Model of Authorization for
                                  Next-Generation Database Systems . . . . 88--131
                 Gerhard Weikum   Principles and Realization Strategies of
                                  Multilevel Transaction Management  . . . 132--180
               Ouri Wolfson and   
                      Amir Milo   The Multicast Policy and its
                                  Relationship to Replicated Data
                                  Placement  . . . . . . . . . . . . . . . 181--205

ACM Transactions on Database Systems
Volume 16, Number 2, June, 1991

             M. A. Casanova and   
              A. L. Furtado and   
                   L. Tucherman   A Software Tool for Modular Database
                                  Design . . . . . . . . . . . . . . . . . 209--234
           Allen Van Gelder and   
                Rodney W. Topor   Safety and Translation of Relational
                                  Calculus Queries . . . . . . . . . . . . 235--278
              Dennis Shasha and   
               Tsong-Li L. Wang   Optimizing Equijoin Queries in
                                  Distributed Databases where Relations
                                  are Hash-Partitioned . . . . . . . . . . 279--308
                F. Cesarini and   
                        G. Soda   A Dynamic Hash Method with Signature . . 309--337
            Richard P. King and   
                Nagui Halim and   
Héctor García-Molina and   
           Christos A. Polyzois   Management of a Remote Backup Copy for
                                  Disaster Recovery  . . . . . . . . . . . 338--368

ACM Transactions on Database Systems
Volume 16, Number 3, September, 1991

             Martin Gogolla and   
                 Uwe Hohenstein   Towards a Semantic View of an Extended
                                  Entity-Relationship Model  . . . . . . . 369--416
                  Edward Sciore   Using Annotations to Support Multiple
                                  Kinds of Versioning in an Object-
                                  Oriented Database System . . . . . . . . 417--438
               Dino Karabeg and   
                   Victor Vianu   Simplification Rules and Complete
                                  Axiomatization for Relational Update
                                  Transactions . . . . . . . . . . . . . . 439--475
               Philip S. Yu and   
               Avraham Leff and   
                  Yann-Hang Lee   On Robust Transaction Routing and Load
                                  Sharing  . . . . . . . . . . . . . . . . 476--512
                   M. Negri and   
               G. Pelagatti and   
                   L. Sbattella   Formal Semantics of SQL Queries  . . . . 513--534
          Nicholas Roussopoulos   An Incremental Access Method for
                                  ViewCache: Concept, Algorithms, and Cost
                                  Analysis . . . . . . . . . . . . . . . . 535--563
             Ravi Mukkamala and   
                 Sushil Jajodia   A Note on Estimating the Cardinality of
                                  the Projection of a Database Relation    564--566
                 O. Wolfson and   
                        A. Milo   Corrigendum: ``The Multicast Policy and
                                  its Relationship to Replicated Data
                                  Placement'' [ACM Trans. Database Systems
                                  \bf 16 (1991), no. 1, 181--205, by O.
                                  Wolfson and A. Milo] (MR 92a:68042)  . . 567--567

ACM Transactions on Database Systems
Volume 16, Number 4, December, 1991

Héctor J. Hernández and   
              Edward P. F. Chan   Constant-Time-Maintainable BCNF Database
                                  Schemes  . . . . . . . . . . . . . . . . 571--599
                Wen-Chi Hou and   
      Gultekin Özsoyo\uglu   Statistical Estimators for Aggregate
                                  Relational Algebra Queries . . . . . . . 600--654
                   M. Negri and   
                   G. Pelagatti   Distributive Join: a New Algorithm for
                                  Joining Relations  . . . . . . . . . . . 655--669
            Guido Moerkotte and   
             Peter C. Lockemann   Reactive Consistency Control in
                                  Deductive Databases  . . . . . . . . . . 670--702
           Michael J. Carey and   
                    Miron Livny   Conflict Detection Tradeoffs for
                                  Replicated Data  . . . . . . . . . . . . 703--746


ACM Transactions on Database Systems
Volume 17, Number 1, March, 1992

           R. G. G. Cattell and   
                       J. Skeen   Object Operations Benchmark  . . . . . . 1--31
               Grant E. Weddell   Reasoning About Functional Dependencies
                                  Generalized for Semantic Data Models . . 32--64
              Jan Paredaens and   
                 Dirk Van Gucht   Converting Nested Algebra Expressions
                                  into Flat Algebra Expressions  . . . . . 65--93
                   C. Mohan and   
                Don Haderle and   
              Bruce Lindsay and   
             Hamid Pirahesh and   
                  Peter Schwarz   ARIES: a Transaction Recovery Method
                                  Supporting Fine-Granularity Locking and
                                  Partial Rollbacks Using Write-Ahead
                                  Logging  . . . . . . . . . . . . . . . . 94--162
            B. R. Badrinath and   
             Krithi Ramamritham   Semantics-Based Concurrency Control:
                                  Beyond Commutativity . . . . . . . . . . 163--199

ACM Transactions on Database Systems
Volume 17, Number 2, June, 1992

                    Ke Wang and   
                 Marc H. Graham   Constant-Time Maintainability: a
                                  Generalization of Independence . . . . . 201--246
              Ludger Becker and   
       Ralf Hartmut Güting   Rule-Based Optimization and Query
                                  Processing in an Extensible Geometric
                                  Database System  . . . . . . . . . . . . 247--303
         Peter A. Franaszek and   
           John T. Robinson and   
            Alexander Thomasian   Concurrency Control for High Contention
                                  Environments . . . . . . . . . . . . . . 304--345
         Chun-Wu Roger Leng and   
                    Dik Lun Lee   Optimal Weight Assignment for Signature
                                  Generation . . . . . . . . . . . . . . . 346--373
         Abdullah U. Tansel and   
                   Lucy Garnett   On M. A. Roth, H. F. Korth and A.
                                  Silberschatz: ``Extended Algebra and
                                  Calculus for Nested Relational
                                  Databases'' [ACM Trans. Database Systems
                                  \bf 13 (1988), no. 4, 389--417]  . . . . 374--383

ACM Transactions on Database Systems
Volume 17, Number 3, September, 1992

          Sonia Bergamaschi and   
                Claudio Sartori   On Taxonomic Reasoning in Conceptual
                                  Design . . . . . . . . . . . . . . . . . 385--422
        Victor M. Markowitz and   
                  Arie Shoshani   Representing Extended
                                  Entity-Relationship Structures in
                                  Relational Databases: a Modular Approach 423--464
                 C. J. Date and   
                   Ronald Fagin   Simple Conditions for Guaranteeing
                                  Higher Normal Forms in Relational
                                  Databases  . . . . . . . . . . . . . . . 465--476
                Meichun Hsu and   
                      Bin Zhang   Performance Evaluation of Cautious
                                  Waiting  . . . . . . . . . . . . . . . . 477--512
           Robert K. Abbott and   
Héctor García-Molina   Scheduling Real-Time Transactions: a
                                  Performance Evaluation . . . . . . . . . 513--560

ACM Transactions on Database Systems
Volume 17, Number 4, December, 1992

             Michael Siegel and   
              Edward Sciore and   
                Sharon Salveter   A Method for Automatic Rule Derivation
                                  to Support Semantic Query Optimization   563--600
                Nabil Kamel and   
                     Roger King   Intelligent Database Caching Through the
                                  Use of Page Answers and Page Traces  . . 601--646
           Roberto Maiocchi and   
            Barbara Pernici and   
                Federico Barbic   Automatic Deduction of Temporal
                                  Information  . . . . . . . . . . . . . . 647--688
                 D. Agrawal and   
                   A. El Abbadi   The Generalized Tree Quorum Protocol: An
                                  Efficient Approach for Managing
                                  Replicated Data  . . . . . . . . . . . . 689--717
               Paolo Atzeni and   
               Riccardo Torlone   Updating Relational Databases Through
                                  Weak Instance Interfaces . . . . . . . . 718--745


ACM Transactions on Database Systems
Volume 18, Number 1, March, 1993

           Hiroshi Ishikawa and   
               Fumio Suzuki and   
          Fumihiko Kozakura and   
         Akifumi Makinouchi and   
           Mika Miyagishima and   
             Yoshio Izumida and   
            Masaaki Aoshima and   
                   Yasuo Yamane   The Model, Language, and Implementation
                                  of an Object-Oriented Multimedia
                                  Knowledge Base Management System . . . . 1--50
           Theodore Johnson and   
                  Dennis Shasha   The Performance of Current B-Tree
                                  Algorithms . . . . . . . . . . . . . . . 51--101
                Akhil Kumar and   
                     Arie Segev   Cost and Availability Tradeoffs in
                                  Replicated Data Concurrency Control  . . 102--131
 Khaled A. S. Abdel-Ghaffar and   
                  Amr El Abbadi   Optimal Disk Allocation for Partial
                                  Match Queries  . . . . . . . . . . . . . 132--156
              Gabriel Matsliach   Performance Analysis of File
                                  Organizations that Use Multibucket Data
                                  Leaves with Partial Expansions . . . . . 157--180

ACM Transactions on Database Systems
Volume 18, Number 2, June, 1993

               Jan Chomicki and   
            Tomasz Imieli\'nski   Finite Representation of Infinite Query
                                  Answers  . . . . . . . . . . . . . . . . 181--223
                Wen-Chi Hou and   
      Gultekin Özsoyo\uglu   Processing Time-Constrained Aggregate
                                  Queries in CASE-DB . . . . . . . . . . . 224--261
              P. E. Drenick and   
                    E. J. Smith   Stochastic Query Optimization in
                                  Distributed Databases  . . . . . . . . . 262--288
             Kurt Rothermel and   
                   Stefan Pappe   Open Commit Protocols Tolerating
                                  Commission Failures  . . . . . . . . . . 289--332
                    Erhard Rahm   Empirical Performance Evaluation of
                                  Concurrency and Coherency Control
                                  Protocols for Database Sharing Systems   333--377

ACM Transactions on Database Systems
Volume 18, Number 3, September, 1993

           Gabriel M. Kuper and   
                 Moshe Y. Vardi   The Logical Data Model . . . . . . . . . 379--413
                Mark Levene and   
                  George Loizou   Semantics for Null Extended Nested
                                  Relations  . . . . . . . . . . . . . . . 414--459
          Divyakant Agrawal and   
              Amr El Abbadi and   
                 Ambuj K. Singh   Consistency and Orderability:
                                  Semantics-Based Correctness Criteria for
                                  Databases  . . . . . . . . . . . . . . . 460--486
             Yehoshua Sagiv and   
                   Oded Shmueli   Solving Queries by Tree Projections  . . 487--511
           Yannis Ioannidis and   
         Raghu Ramakrishnan and   
                   Linda Winger   Transitive Closure Algorithms Based on
                                  Graph Traversal  . . . . . . . . . . . . 512--576

ACM Transactions on Database Systems
Volume 18, Number 4, December, 1993

            Alexander Thomasian   Two-Phase Locking Performance and Its
                                  Thrashing Behavior . . . . . . . . . . . 579--625
                   Xiaolei Qian   The Deductive Synthesis of Database
                                  Transactions . . . . . . . . . . . . . . 626--677
        Francesco M. Malvestuto   A Universal-Scheme Approach to
                                  Statistical Databases Containing
                                  Homogeneous Summary Tables . . . . . . . 678--708
        Yannis E. Ioannidis and   
        Stavros Christodoulakis   Optimal Histograms for Limiting
                                  Worst-Case Error Propagation in the Size
                                  of Join Results  . . . . . . . . . . . . 709--748
                      Anonymous   1993 Author Index  . . . . . . . . . . . 749--750


ACM Transactions on Database Systems
Volume 19, Number 1, March, 1994

                        Won Kim   Charter and Scope  . . . . . . . . . . . 1
          Martin S. Olivier and   
        Sebastiaan H. von Solms   A Taxonomy for Secure Object-Oriented
                                  Databases  . . . . . . . . . . . . . . . 3--46
            Patrick Tendick and   
                 Norman Matloff   A Modified Random Perturbation Method
                                  for Database Security  . . . . . . . . . 47--63
             James Clifford and   
              Albert Croker and   
             Alexander Tuzhilin   On Completeness of Historical Relational
                                  Query Languages  . . . . . . . . . . . . 64--116
              Kenneth Salem and   
Héctor García-Molina and   
                 Jeannie Shands   Altruistic Locking . . . . . . . . . . . 117--165

ACM Transactions on Database Systems
Volume 19, Number 2, June, 1994

            Arnon Rosenthal and   
                   David Reiner   Tools and Transformations --- Rigorous
                                  and Otherwise --- for Practical Database
                                  Design . . . . . . . . . . . . . . . . . 167--211
               M. W. Bright and   
               A. R. Hurson and   
                      S. Pakzad   Automated Resolution of Semantic
                                  Heterogeneity in Multidatabases  . . . . 212--253
              Edward Sciore and   
             Michael Siegel and   
                Arnon Rosenthal   Using Semantic Values to Facilitate
                                  Interoperability Among Heterogeneous
                                  Information Systems  . . . . . . . . . . 254--290
             V. S. Subrahmanian   Amalgamating Knowledge Bases . . . . . . 291--331
                 Tak W. Yan and   
Héctor García-Molina   Index Structures for Selective
                                  Dissemination of Information Under the
                                  Boolean Model  . . . . . . . . . . . . . 332--364

ACM Transactions on Database Systems
Volume 19, Number 3, September, 1994

               Stefano Ceri and   
           Piero Fraternali and   
         Stefano Paraboschi and   
                  Letizia Tanca   Automatic Generation of Production Rules
                                  for Integrity Maintenance  . . . . . . . 367--422
       Christos A. Polyzois and   
Héctor García-Molina   Evaluation of Remote Backup Algorithms
                                  for Transaction-Processing Systems . . . 423--449
       Panos K. Chrysanthis and   
             Krithi Ramamritham   Synthesis of Extended Transaction Models
                                  Using ACTA . . . . . . . . . . . . . . . 450--491
             Henry F. Korth and   
                   Greg Speegle   Formal Aspects of Concurrency Control in
                                  Long-Duration Transaction Systems Using
                                  the NT/PV model  . . . . . . . . . . . . 492--535

ACM Transactions on Database Systems
Volume 19, Number 4, December, 1994

         Kenneth J. Goldman and   
                    Nancy Lynch   Quorum Consensus in Nested-Transaction
                                  Systems  . . . . . . . . . . . . . . . . 537--585
     Narayanan Krishnakumar and   
            Arthur J. Bernstein   Bounded Ignorance: a Technique for
                                  Increasing Concurrency in a Replicated
                                  System . . . . . . . . . . . . . . . . . 586--625
          Marianne Winslett and   
              Kenneth Smith and   
                   Xiaolei Qian   Formal Query Languages for Secure
                                  Relational Databases . . . . . . . . . . 626--662


ACM Transactions on Database Systems
Volume 20, Number 1, March, 1995

                        Won Kim   Charter and scope  . . . . . . . . . . . 1--2
            Alexander Aiken and   
      Joseph M. Hellerstein and   
                 Jennifer Widom   Static Analysis Techniques for
                                  Predicting the Behavior of Active
                                  Database Rules . . . . . . . . . . . . . 3--41
                   Weidong Chen   Declarative Updates of Relational
                                  Databases  . . . . . . . . . . . . . . . 42--70
                 H. V. Jagadish   The INCINERATE data model  . . . . . . . 71--110

ACM Transactions on Database Systems
Volume 20, Number 2, June, 1995

             Lars Baekgaard and   
                       Leo Mark   Incremental Computation of Nested
                                  Relational Query Expressions . . . . . . 111--148
                   Jan Chomicki   Efficient Checking of Temporal Integrity
                                  Constraints Using Bounded History
                                  Encoding . . . . . . . . . . . . . . . . 149--186
               Goetz Graefe and   
                Richard L. Cole   Fast Algorithms for Universal
                                  Quantification in large Databases  . . . 187--236

ACM Transactions on Database Systems
Volume 20, Number 3, September, 1995

                   Weidong Chen   Query Evaluation in Deductive Databases
                                  with Alternating Fixpoint Semantics  . . 239--287
        Yannis E. Ioannidis and   
             Raghu Ramakrishnan   Containment of Conjunctive Queries:
                                  Beyond Relations as Sets . . . . . . . . 288--324
              Dennis Shasha and   
    François Llirbat and   
                 Eric Simon and   
              Patrick Valduriez   Transaction Chopping: Algorithms and
                                  Performance Studies  . . . . . . . . . . 325--363

ACM Transactions on Database Systems
Volume 20, Number 4, December, 1995

             I.-Min A. Chen and   
               Richard Hull and   
                  Dennis McLeod   An Execution Model for Limited Ambiguity
                                  Rules and its Application to Derived
                                  Data Update  . . . . . . . . . . . . . . 365--413
           Piero Fraternali and   
                  Letizia Tanca   A Structured Approach for the Definition
                                  of the Semantics of Active Databases . . 414--471
          Divesh Srivastava and   
               S. Sudarshan and   
         Raghu Ramakrishnan and   
            Jeffrey F. Naughton   Space Optimization in Deductive
                                  Databases  . . . . . . . . . . . . . . . 472--516


ACM Transactions on Database Systems
Volume 21, Number 1, March, 1996

              Elena Baralis and   
               Stefano Ceri and   
             Stefano Paraboschi   Modularization Techniques for Active
                                  Rules Design . . . . . . . . . . . . . . 1--29
              Peter Buneman and   
                  Atsushi Ohori   Polymorphism and Type Inference in
                                  Database Programming . . . . . . . . . . 30--76
                Wai Yin Mok and   
                 Yiu-Kai Ng and   
                David W. Embley   A Normal Form for Precisely
                                  Characterizing Redundancy in Nested
                                  Relations  . . . . . . . . . . . . . . . 77--106
      Inderpal Singh Mumick and   
     Sheldon J. Finkelstein and   
             Hamid Pirahesh and   
             Raghu Ramakrishnan   Magic conditions . . . . . . . . . . . . 107--155

ACM Transactions on Database Systems
Volume 21, Number 2, June, 1996

                   Ling Liu and   
                Robert Meersman   The Building Blocks for Specifying
                                  Communication Behavior of Complex
                                  Objects: An Activity-Driven Approach . . 157--207
                Kenneth A. Ross   Tail Recursion Elimination in Deductive
                                  Databases  . . . . . . . . . . . . . . . 208--237
                 Colin Bell and   
                Anil Nerode and   
              Raymond T. Ng and   
             V. S. Subrahmanian   Implementing Deductive Databases by
                                  Mixed Integer Programming  . . . . . . . 238--269
                    Sha Guo and   
                    Wei Sun and   
                  Mark A. Weiss   Solving Satisfiability and Implication
                                  Problems in Database Systems . . . . . . 270--293

ACM Transactions on Database Systems
Volume 21, Number 3, September, 1996

              Paolo Ciaccia and   
              Paolo Tiberio and   
                   Pavel Zezula   Declustering of Key-Based Partitioned
                                  Signature Files  . . . . . . . . . . . . 295--338
              Debabrata Dey and   
                   Sumit Sarkar   A Probabilistic Relational Model and
                                  Algebra  . . . . . . . . . . . . . . . . 339--369
    Shahram Ghandeharizadeh and   
               Richard Hull and   
                    Dean Jacobs   Heraclitus: Elevating Deltas to be
                                  First-Class Citizens in a Database
                                  Programming Language . . . . . . . . . . 370--426

ACM Transactions on Database Systems
Volume 21, Number 4, December, 1996

                       Dean Kuo   Model and verification of a data manager
                                  based on ARIES . . . . . . . . . . . . . 427--479
              Witold Litwin and   
          Marie-Anna Neimat and   
           Donovan A. Schneider   LH* --- a scalable, distributed data
                                  structure  . . . . . . . . . . . . . . . 480--525
             Louiqa Raschid and   
                     Jorge Lobo   Semantics for update rule programs and
                                  implementation in a relational database
                                  management system  . . . . . . . . . . . 526--572


ACM Transactions on Database Systems
Volume 22, Number 1, March, 1997

               John S. Keen and   
               William J. Dally   Extended ephemeral logging: log storage
                                  management for applications with long
                                  lived transactions . . . . . . . . . . . 1--42
César Galindo-Legaria and   
                Arnon Rosenthal   Outerjoin simplification and reordering
                                  for query optimization . . . . . . . . . 43--74
           Randel J. Peters and   
             M. Tamer Özsu   An axiomatic model of dynamic schema
                                  evolution in objectbase systems  . . . . 75--114

ACM Transactions on Database Systems
Volume 22, Number 2, June, 1997

               X. Sean Wang and   
            Claudio Bettini and   
          Alexander Brodsky and   
                 Sushil Jajodia   Logical design for temporal databases
                                  with multiple granularities  . . . . . . 115--170
             James Clifford and   
             Curtis Dyreson and   
     Tomás Isakowitz and   
        Christian S. Jensen and   
           Richard T. Snodgrass   On the semantics of ``now'' in databases 171--214
                Paul Ammann and   
             Sushil Jajodia and   
                  Indrakshi Ray   Applying formal methods to
                                  semantic-based decomposition of
                                  transactions . . . . . . . . . . . . . . 215--254
               Ouri Wolfson and   
             Sushil Jajodia and   
                    Yixiu Huang   An adaptive data replication algorithm   255--314

ACM Transactions on Database Systems
Volume 22, Number 3, September, 1997

        Michael J. Franklin and   
           Michael J. Carey and   
                    Miron Livny   Transactional client-server cache
                                  consistency: alternatives and
                                  performance  . . . . . . . . . . . . . . 315--363
               Thomas Eiter and   
              Georg Gottlob and   
                 Heikki Mannila   Disjunctive Datalog  . . . . . . . . . . 364--418
      Laks V. S. Lakshmanan and   
               Nicola Leone and   
                Robert Ross and   
             V. S. Subrahmanian   ProbView: a flexible probabilistic
                                  database system  . . . . . . . . . . . . 419--469

ACM Transactions on Database Systems
Volume 22, Number 4, December, 1997

             Veda C. Storey and   
         Roger H. L. Chiang and   
              Debabrata Dey and   
        Robert C. Goldstein and   
             Shankar Sundaresan   Database design with common sense
                                  business reasoning and learning  . . . . 471--512
                 Zahir Tari and   
                John Stokes and   
           Stefano Spaccapietra   Object normal forms and dependency
                                  constraints for object-oriented schemata 513--569
       Markos Zaharioudakis and   
           Michael J. Carey and   
            Michael J. Franklin   Adaptive, fine-grained sharing in a
                                  client-server OODBMS: a callback-based
                                  approach . . . . . . . . . . . . . . . . 570--627
                      Anonymous   1997 Author Index  . . . . . . . . . . . 628


ACM Transactions on Database Systems
Volume 23, Number 1, March, 1998

          Curtis E. Dyreson and   
           Richard T. Snodgrass   Supporting valid-time indeterminacy  . . 1--57
                Peter Z. Revesz   Safe query languages for constraint
                                  databases  . . . . . . . . . . . . . . . 58--99
     Alexei P. Stolboushkin and   
            Michael A. Taitslin   Safe stratified datalog with integer
                                  order does not have syntax . . . . . . . 100--109
                      Anonymous   TODS Referees  . . . . . . . . . . . . . 110--111
                      Anonymous   Corrigenda . . . . . . . . . . . . . . . 112--112

ACM Transactions on Database Systems
Volume 23, Number 2, June, 1998

          Joseph M. Hellerstein   Optimization techniques for queries with
                                  expensive methods  . . . . . . . . . . . 113--157
              Xiangning Liu and   
           Abdelsalam Helal and   
                      Weimin Du   Multiview access protocols for
                                  large-scale replication  . . . . . . . . 158--198
            Sharad Mehrotra and   
             Rajeev Rastogi and   
             Henry F. Korth and   
           Abraham Silberschatz   Ensuring consistency in multidatabases
                                  by preserving two-level serializability  199--230

ACM Transactions on Database Systems
Volume 23, Number 3, September, 1998

              Elisa Bertino and   
            Claudio Bettini and   
              Elena Ferrari and   
            Pierangela Samarati   An access control model supporting
                                  periodicity constraints and temporal
                                  reasoning  . . . . . . . . . . . . . . . 231--285
                 S. Castano and   
           V. De Antonellis and   
               M. G. Fugini and   
                     B. Pernici   Conceptual schema analysis: techniques
                                  and applications . . . . . . . . . . . . 286--333
                 A. Formica and   
               H. D. Groger and   
                   M. Missikoff   An efficient method for checking
                                  object-oriented database schema
                                  correctness  . . . . . . . . . . . . . . 334--369

ACM Transactions on Database Systems
Volume 23, Number 4, December, 1998

           David Konopnicki and   
                   Oded Shmueli   Information gathering in the World-Wide
                                  Web: the W3QL query language and the
                                  W3QS system  . . . . . . . . . . . . . . 369--410
           A. Prasad Sistla and   
               Ouri Wolfson and   
               Yelena Yesha and   
                   Robert Sloan   Towards a theory of cost management for
                                  digital libraries and electronic
                                  commerce . . . . . . . . . . . . . . . . 411--452
               Justin Zobel and   
            Alistair Moffat and   
         Kotagiri Ramamohanarao   Inverted files versus signature files
                                  for text indexing  . . . . . . . . . . . 453--490


ACM Transactions on Database Systems
Volume 24, Number 1, March, 1999

              Anindya Datta and   
        Debra E. Vandermeer and   
              Aslihan Celik and   
                    Vijay Kumar   Broadcast protocols to support efficient
                                  retrieval from databases by mobile users 1--79
                Mark Levene and   
                  George Loizou   Database design for incomplete relations 80--126
                     Jef Wijsen   Temporal FDs on complex objects  . . . . 127--176

ACM Transactions on Database Systems
Volume 24, Number 2, June, 1999

          Surajit Chaudhuri and   
                   Kyuseok Shim   Optimization of queries with
                                  user-defined predicates  . . . . . . . . 177--228
               Luis Gravano and   
Héctor García-Molina and   
                Anthony Tomasic   GlOSS: text-source discovery over the
                                  Internet . . . . . . . . . . . . . . . . 229--264
  Gísli R. Hjaltason and   
                    Hanan Samet   Distance browsing in spatial databases   265--318

ACM Transactions on Database Systems
Volume 24, Number 3, September, 1999

             Suad Alagíc   Type-checking OQL queries in the ODMG
                                  type systems . . . . . . . . . . . . . . 319--360
              Tolga Bozkaya and   
                Meral Ozsoyoglu   Indexing large metric spaces for
                                  similarity search queries  . . . . . . . 361--404
               Fabio Casati and   
               Stefano Ceri and   
         Stefano Paraboschi and   
                 Guiseppe Pozzi   Specification and implementation of
                                  exceptions in workflow management
                                  systems  . . . . . . . . . . . . . . . . 405--451

ACM Transactions on Database Systems
Volume 24, Number 4, December, 1999

              Debabrata Dey and   
             Veda C. Storey and   
              Terence M. Barron   Improving database design through the
                                  analysis of relationships  . . . . . . . 453--486
    Krishnamurty Muralidhar and   
              Rathindra Sarathy   Security of random data perturbation
                                  methods  . . . . . . . . . . . . . . . . 487--493
                  Yair Wand and   
             Veda C. Storey and   
                      Ron Weber   An ontological analysis of the
                                  relationship construct in conceptual
                                  modeling . . . . . . . . . . . . . . . . 494--528
                 Tak W. Yan and   
           Hector Garcia-Molina   The SIFT information dissemination
                                  system . . . . . . . . . . . . . . . . . 529--565


ACM Transactions on Database Systems
Volume ??, Number ??, 19xx

                  K. Morris and   
               J. D. Ullman and   
                   A. VanGelder   Design Overview of the NAIL! System  . . ??
                I. Spiegler and   
                        Y. Noff   Dynamic Recovery as an Alternative to
                                  Data Base Restoration  . . . . . . . . . ??


ACM Transactions on Database Systems
Volume 25, Number 1, March, 2000

   Ralf Hartmut Güting and   
     Michael H. Böhlen and   
               Martin Erwig and   
        Christian S. Jensen and   
         Nikos A. Lorentzos and   
           Markus Schneider and   
          Michalis Vazirgiannis   A foundation for representing and
                                  querying moving objects  . . . . . . . . 1--42
            Donald Kossmann and   
                 Konrad Stocker   Iterative dynamic programming: a new
                                  class of query optimization algorithms   43--82
          Barbara Staudt Lerner   A model for compound type changes
                                  encountered in schema evolution  . . . . 83--127

ACM Transactions on Database Systems
Volume 25, Number 2, June, 2000

            Christian Böhm   A cost model for query processing in
                                  high dimensional data spaces . . . . . . 129--178
                Yingwei Cui and   
             Jennifer Widom and   
                Janet L. Wiener   Tracing the lineage of view data in a
                                  warehousing environment  . . . . . . . . 179--227
            Jeffrey Parsons and   
                      Yair Wand   Emancipating instances from the tyranny
                                  of classes in information modeling . . . 228--268

ACM Transactions on Database Systems
Volume 25, Number 3, September, 2000

              Elena Baralis and   
                 Jennifer Widom   An algebraic approach to static analysis
                                  of active database rules . . . . . . . . 269--332
              Bettina Kemme and   
                 Gustavo Alonso   A new approach to developing and
                                  implementing eager database replication
                                  protocols  . . . . . . . . . . . . . . . 333--379
                       Rosa Meo   Theory of dependence values  . . . . . . 380--406

ACM Transactions on Database Systems
Volume 25, Number 4, 2000

     Michael H. Böhlen and   
        Christian S. Jensen and   
           Richard T. Snodgrass   Temporal statement modifiers . . . . . . 407--456
           Leonidas Fegaras and   
                    David Maier   Optimizing object queries using an
                                  effective calculus . . . . . . . . . . . 457--516
            Donald Kossmann and   
        Michael J. Franklin and   
             Gerhard Drasch and   
                         Wig Ag   Cache investment: integrating query
                                  optimization and distributed data
                                  placement  . . . . . . . . . . . . . . . 517--558


ACM Transactions on Database Systems
Volume 26, Number 1, March, 2001

               Marc Andries and   
               Luca Cabibbo and   
              Jan Paredaens and   
            Jan van den Bussche   Applying an update method to a set of
                                  receivers  . . . . . . . . . . . . . . . 1--40
              Alex Dekhtyar and   
                Robert Ross and   
             V. S. Subrahmanian   Probabilistic temporal databases, I:
                                  algebra  . . . . . . . . . . . . . . . . 41--95
             Windsor W. Hsu and   
             Alan Jay Smith and   
               Honesty C. Young   I/O reference behavior of production
                                  database workloads and the TPC
                                  benchmarks --- an analysis at the
                                  logical level  . . . . . . . . . . . . . 96--143

ACM Transactions on Database Systems
Volume 26, Number 2, June, 2001

               Jan Chomicki and   
                David Toman and   
         Michael H. Böhlen   Querying ATSQL databases with temporal
                                  logic  . . . . . . . . . . . . . . . . . 145--178
             Takeshi Fukuda and   
          Yasuhiko Morimoto and   
         Shimichi Morishita and   
               Takeshi Tokuyama   Data mining with optimized
                                  two-dimensional association rules  . . . 179--213
             Sushil Jajodia and   
        Pierangela Samarati and   
         Maria Luisa Sapino and   
             V. S. Subrahmanian   Flexible support for multiple access
                                  control policies . . . . . . . . . . . . 214--260

ACM Transactions on Database Systems
Volume 26, Number 3, September, 2001

               Thomas Eiter and   
                James J. Lu and   
         Thomas Lukasiewicz and   
             V. S. Subrahmanian   Probabilistic object bases . . . . . . . 264--312
                    Chen Li and   
                   Edward Chang   Answering queries with useful bindings   313--343
                     Wilfred Ng   An extension of the relational data
                                  model to incorporate ordered domains . . 344--383

ACM Transactions on Database Systems
Volume 26, Number 4, December, 2001

             Yannis Kotidis and   
              Nick Roussopoulos   A case for dynamic view management . . . 388--423
             Nikos Mamoulis and   
              Dimitris Papadias   Multiway spatial joins . . . . . . . . . 424--475
      Laks V. S. Lakshmanan and   
            Fereidoon Sadri and   
           Subbu N. Subramanian   SchemaSQL: An extension to SQL for
                                  multidatabase interoperability . . . . . 476--519


ACM Transactions on Database Systems
Volume 27, Number 1, March, 2002

                      Dan Suciu   Distributed query evaluation on
                                  semistructured data  . . . . . . . . . . 1--62
              Heiko Schuldt and   
             Gustavo Alonso and   
              Catriel Beeri and   
           Hans-Jörg Schek   Atomicity and isolation for
                                  transactional processes  . . . . . . . . 63--116
                Mengchi Liu and   
             Gillian Dobbie and   
                  Tok Wang Ling   A logical foundation for deductive
                                  object-oriented databases  . . . . . . . 117--151

ACM Transactions on Database Systems
Volume 27, Number 2, June, 2002

              Nicolas Bruno and   
          Surajit Chaudhuri and   
                   Luis Gravano   Top-$k$ selection queries over
                                  relational databases: Mapping strategies
                                  and performance evaluation . . . . . . . 153--187
        Kaushik Chakrabarti and   
               Eamonn Keogh and   
            Sharad Mehrotra and   
                Michael Pazzani   Locally adaptive dimensionality
                                  reduction for indexing large time series
                                  databases  . . . . . . . . . . . . . . . 188--228

ACM Transactions on Database Systems
Volume 27, Number 3, September, 2002

               Toon Calders and   
              Raymond T. Ng and   
                     Jef Wijsen   Searching for dependencies at multiple
                                  abstraction levels . . . . . . . . . . . 229--260
         Phillip B. Gibbons and   
               Yossi Matias and   
              Viswanath Poosala   Fast incremental maintenance of
                                  approximate histograms . . . . . . . . . 261--298
                  Yufei Tao and   
          Dimitris Papadias and   
                      Jun Zhang   Cost models for overlapping and
                                  multiversion structures  . . . . . . . . 299--342

ACM Transactions on Database Systems
Volume 27, Number 4, December, 2002

               Wolfgang May and   
         Bertram Ludäscher   Understanding the global semantics of
                                  referential actions using logic rules    343--397
              Paolo Ciaccia and   
                  Marco Patella   Searching in metric spaces with
                                  user-defined and approximate distances   398--437
      Mary Fernández and   
              Yana Kadiyska and   
                  Dan Suciu and   
         Atsuyuki Morishima and   
                 Wang-Chiew Tan   SilkRoute: a framework for publishing
                                  relational data in XML . . . . . . . . . 438--493


ACM Transactions on Database Systems
Volume 28, Number 1, March, 2003

       Domenico Beneventano and   
          Sonia Bergamaschi and   
                Claudio Sartori   Description logics for semantic query
                                  optimization in object-oriented database
                                  systems  . . . . . . . . . . . . . . . . 1--50
            Richard M. Karp and   
              Scott Shenker and   
      Christos H. Papadimitriou   A simple algorithm for finding frequent
                                  elements in streams and bags . . . . . . 51--55
              Sergey Melnik and   
           Hector Garcia-Molina   Adaptive algorithms for set containment
                                  joins  . . . . . . . . . . . . . . . . . 56--99

ACM Transactions on Database Systems
Volume 28, Number 2, June, 2003

                  Yufei Tao and   
              Dimitris Papadias   Spatial queries in dynamic environments  101--139
        Dimitrios Gunopulos and   
               Roni Khardon and   
             Heikki Mannila and   
             Sanjeev Saluja and   
             Hannu Toivonen and   
               Ram Sewak Sharma   Discovering all most specific sentences  140--174
    Jens Lechtenbörger and   
               Gottfried Vossen   On the computation of relational view
                                  complements  . . . . . . . . . . . . . . 175--208

ACM Transactions on Database Systems
Volume 28, Number 3, September, 2003

         Duminda Wijesekera and   
             Sushil Jajodia and   
  Francesco Parisi-Presicce and   
        Åsa Hagström   Removing permissions in the flexible
                                  authorization framework  . . . . . . . . 209--229
             Edwin H. Jacox and   
                    Hanan Samet   Iterative spatial join . . . . . . . . . 230--256
Ricardo Jiménez-Peris and   
M. Patiño-Martínez and   
             Gustavo Alonso and   
                  Bettina Kemme   Are quorums an alternative for data
                                  replication? . . . . . . . . . . . . . . 257--294

ACM Transactions on Database Systems
Volume 28, Number 4, December, 2003

                  Yufei Tao and   
                 Jimeng Sun and   
              Dimitris Papadias   Analysis of predictive spatio-temporal
                                  queries  . . . . . . . . . . . . . . . . 295--336
      Laks V. S. Lakshmanan and   
      Carson Kai-Sang Leung and   
                  Raymond T. Ng   Efficient dynamic mining of constrained
                                  frequent sets  . . . . . . . . . . . . . 337--389
                Junghoo Cho and   
           Hector Garcia-Molina   Effective page refresh policies for Web
                                  crawlers . . . . . . . . . . . . . . . . 390--426
                   Jan Chomicki   Preference formulas in relational
                                  queries  . . . . . . . . . . . . . . . . 427--466
                Yanlei Diao and   
             Mehmet Altinel and   
        Michael J. Franklin and   
                  Hao Zhang and   
                  Peter Fischer   Path sharing and predicate evaluation
                                  for high-performance XML filtering . . . 467--516
         Gisli R. Hjaltason and   
                    Hanan Samet   Index-driven similarity search in metric
                                  spaces . . . . . . . . . . . . . . . . . 517--580


ACM Transactions on Database Systems
Volume 29, Number 1, March, 2004

           Phokion Kolaitis and   
            Michael J. Franklin   Foreword . . . . . . . . . . . . . . . . 1--1
              Peter Buneman and   
             Sanjeev Khanna and   
              Keishi Tajima and   
                 Wang-Chiew Tan   Archiving scientific data  . . . . . . . 2--42
          Minos Garofalakis and   
             Phillip B. Gibbons   Probabilistic wavelet synopses . . . . . 43--90
              Torsten Grust and   
         Maurice Van Keulen and   
                   Jens Teubner   Accelerating XPath evaluation in any
                                  RDBMS  . . . . . . . . . . . . . . . . . 91--131
                Kenneth A. Ross   Selection conditions in main memory  . . 132--161
               Arvind Arasu and   
              Brian Babcock and   
              Shivnath Babu and   
              Jon McAlister and   
                 Jennifer Widom   Characterizing memory requirements for
                                  queries over continuous data streams . . 162--194
             Marcelo Arenas and   
                  Leonid Libkin   A normal form for XML documents  . . . . 195--232

ACM Transactions on Database Systems
Volume 29, Number 2, June, 2004

           Sihem Amer-Yahia and   
                   Sophie Cluet   A declarative approach to optimize bulk
                                  loading into databases . . . . . . . . . 233--281
                 Reza Sadri and   
              Carlo Zaniolo and   
               Amir Zarkesh and   
                    Jafar Adibi   Expressing and optimizing sequence
                                  queries in database systems  . . . . . . 282--318
       Amélie Marian and   
              Nicolas Bruno and   
                   Luis Gravano   Evaluating top-$k$ queries over
                                  Web-accessible databases . . . . . . . . 319--362
                    Ting Yu and   
          Divesh Srivastava and   
      Laks V. S. Lakshmanan and   
                 H. V. Jagadish   A compressed accessibility map for XML   363--402
              Anindya Datta and   
              Kaushik Dutta and   
               Helen Thomas and   
           Debra Vandermeer and   
             Krithi Ramamritham   Proxy-based acceleration of dynamically
                                  generated content on the World Wide Web:
                                  An approach and implementation . . . . . 403--443

ACM Transactions on Database Systems
Volume 29, Number 3, September, 2004

         Millist W. Vincent and   
                  Jixue Liu and   
                   Chengfei Liu   Strong functional dependencies and their
                                  application to normal forms in XML . . . 445--462
            Goce Trajcevski and   
               Ouri Wolfson and   
             Klaus Hinrichs and   
                Sam Chamberlain   Managing uncertainty in moving objects
                                  databases  . . . . . . . . . . . . . . . 463--507
          Surajit Chaudhuri and   
            Vivek Narasayya and   
                Sunita Sarawagi   Extracting predicates from mining models
                                  for efficient query evaluation . . . . . 508--544
              Shivnath Babu and   
         Utkarsh Srivastava and   
                 Jennifer Widom   Exploiting $k$-constraints to reduce
                                  memory overhead in continuous queries
                                  over data streams  . . . . . . . . . . . 545--580

ACM Transactions on Database Systems
Volume 29, Number 4, December, 2004

Gültekin Özsoyo\uglu and   
Ismail Sengör Altingövde and   
        Abdullah Al-Hamdani and   
     Selma Ay\cse Özel and   
     Özgür Ulusoy and   
   Zehra Meral özsoyo\uglu   Querying Web metadata: Native score
                                  management and text support in databases 581--634
              Elena Baralis and   
                Silvia Chiusano   Essential classification rule sets . . . 635--674
              Songting Chen and   
                    Bin Liu and   
          Elke A. Rundensteiner   Multiversion-based view maintenance over
                                  distributed data sources . . . . . . . . 675--709
              Andrey Balmin and   
    Yannis Papakonstantinou and   
                   Victor Vianu   Incremental validation of XML documents  710--751
              Todd J. Green and   
               Ashish Gupta and   
              Gerome Miklau and   
             Makoto Onizuka and   
                      Dan Suciu   Processing XML streams with
                                  deterministic automata and stream
                                  indexes  . . . . . . . . . . . . . . . . 752--788
                    Hanan Samet   Decoupling partitioning and grouping:
                                  Overcoming shortcomings of spatial
                                  indexing with bucketing  . . . . . . . . 789--830


ACM Transactions on Database Systems
Volume 30, Number 1, March, 2005

                  Tova Milo and   
            Serge Abiteboul and   
                Bernd Amann and   
            Omar Benjelloun and   
                 Fred Dang Ngoc   Exchanging intensional XML data  . . . . 1--40
          Dimitris Papadias and   
                  Yufei Tao and   
                    Greg Fu and   
                Bernhard Seeger   Progressive skyline computation in
                                  database systems . . . . . . . . . . . . 41--82
           Andrew Witkowski and   
       Srikanth Bellamkonda and   
              Tolga Bozkaya and   
             Nathan Folkert and   
              Abhinav Gupta and   
                 John Haydu and   
                  Lei Sheng and   
             Sankar Subramanian   Advanced SQL modeling in RDBMS . . . . . 83--121
           Samuel R. Madden and   
        Michael J. Franklin and   
      Joseph M. Hellerstein and   
                       Wei Hong   TinyDB: an acquisitional query
                                  processing system for sensor networks    122--173
               Ronald Fagin and   
        Phokion G. Kolaitis and   
                    Lucian Popa   Data exchange: getting to the core . . . 174--210
                  Ken Q. Pu and   
           Alberto O. Mendelzon   Concise descriptions of subsets of
                                  structured sets  . . . . . . . . . . . . 211--248
             Graham Cormode and   
               S. Muthukrishnan   What's hot and what's not: tracking most
                                  frequent items dynamically . . . . . . . 249--278
          Minos Garofalakis and   
                     Amit Kumar   XML stream processing using tree-edit
                                  distance embeddings  . . . . . . . . . . 279--332

ACM Transactions on Database Systems
Volume 30, Number 2, June, 2005

              Floris Geerts and   
              Bart Goethals and   
            Jan Van Den Bussche   Tight upper bounds on the number of
                                  candidate patterns . . . . . . . . . . . 333--363
             H. V. Jagadish and   
              Beng Chin Ooi and   
               Kian-Lee Tan and   
                     Cui Yu and   
                      Rui Zhang   iDistance: An adaptive B$^+$-tree based
                                  indexing method for nearest neighbor
                                  search . . . . . . . . . . . . . . . . . 364--397
              Daniele Braga and   
           Alessandro Campi and   
                   Stefano Ceri   \em XQBE (\em XQuery \em By \em
                                  Example): a visual interface to the
                                  standard XML query language  . . . . . . 398--443
              Georg Gottlob and   
             Christoph Koch and   
               Reinhard Pichler   Efficient algorithms for processing
                                  XPath queries  . . . . . . . . . . . . . 444--491
                Alan Fekete and   
       Dimitrios Liarokapis and   
           Elizabeth O'Neil and   
             Patrick O'Neil and   
                  Dennis Shasha   Making snapshot isolation serializable   492--528
          Dimitris Papadias and   
                  Yufei Tao and   
        Kyriakos Mouratidis and   
                   Chun Kit Hui   Aggregate nearest neighbor queries in
                                  spatial databases  . . . . . . . . . . . 529--576
                  Feng Peng and   
          Sudarshan S. Chawathe   XSQ: a streaming XPath engine  . . . . . 577--623
          Catharine M. Wyss and   
            Edward L. Robertson   Relational languages for metadata
                                  integration  . . . . . . . . . . . . . . 624--660

ACM Transactions on Database Systems
Volume 30, Number 3, September, 2005

                  Rui Zhang and   
               Panos Kalnis and   
              Beng Chin Ooi and   
                   Kian-Lee Tan   Generalized multidimensional data
                                  mapping and query processing . . . . . . 661--697
                Chaoyi Pang and   
                Guozhu Dong and   
         Kotagiri Ramamohanarao   Incremental maintenance of shortest
                                  distance and transitive closure in
                                  first-order logic and SQL  . . . . . . . 698--721
                     Jef Wijsen   Database repairing using updates . . . . 722--768
              Witold Litwin and   
                 Rim Moussa and   
                 Thomas Schwarz   LH*RS---a highly-available scalable
                                  distributed data structure . . . . . . . 769--811
                    Zhen He and   
              Byung Suk Lee and   
                   Robert Snapp   Self-tuning cost modeling of
                                  user-defined functions in an
                                  object-relational DBMS . . . . . . . . . 812--853
          Carlos A. Hurtado and   
          Claudio Gutierrez and   
           Alberto O. Mendelzon   Capturing summarizability with integrity
                                  constraints in OLAP  . . . . . . . . . . 854--886

ACM Transactions on Database Systems
Volume 30, Number 4, December, 2005

                  Dan Suciu and   
                 Gerhard Weikum   Foreword . . . . . . . . . . . . . . . . 887--887
          Minos Garofalakis and   
                     Amit Kumar   Wavelet synopses for general error
                                  metrics  . . . . . . . . . . . . . . . . 888--928
                   Maarten Marx   Conditional XPath  . . . . . . . . . . . 929--959
                 Xifeng Yan and   
               Philip S. Yu and   
                     Jiawei Han   Graph indexing based on discriminative
                                  frequent structure analysis  . . . . . . 960--993
               Ronald Fagin and   
        Phokion G. Kolaitis and   
                Lucian Popa and   
                 Wang-Chiew Tan   Composing schema mappings: Second-order
                                  dependencies to the rescue . . . . . . . 994--1055
             Ivan T. Bowman and   
                  Kenneth Salem   Optimization of query streams using
                                  semantic prefetching . . . . . . . . . . 1056--1101
             Raghav Kaushik and   
        Jeffrey F. Naughton and   
         Raghu Ramakrishnan and   
     Venkatesan T. Chakravarthy   Synopses for query optimization: a
                                  space-complexity perspective . . . . . . 1102--1127


ACM Transactions on Database Systems
Volume 31, Number 1, March, 2006

                 Kesheng Wu and   
               Ekow J. Otoo and   
                  Arie Shoshani   Optimizing bitmap indices with efficient
                                  compression  . . . . . . . . . . . . . . 1--38
           Markus Schneider and   
                    Thomas Behr   Topological relationships between
                                  complex spatial objects  . . . . . . . . 39--81
             Ibrahim Jaluta and   
                Seppo Sippu and   
        Eljas Soisalon-Soininen   B-tree concurrency control and recovery
                                  in page-server database systems  . . . . 82--132
                   Jim Gray and   
                 Leslie Lamport   Consensus on transaction commit  . . . . 133--160
               Sudipto Guha and   
             H. V. Jagadish and   
                Nick Koudas and   
          Divesh Srivastava and   
                        Ting Yu   Integrating XML data sources using
                                  approximate joins  . . . . . . . . . . . 161--207
            Serge Abiteboul and   
               Luc Segoufin and   
                   Victor Vianu   Representing and querying XML with
                                  incomplete information . . . . . . . . . 208--254
          Mindaugas Pelanis and   
         Simonas \vSaltenis and   
            Christian S. Jensen   Indexing the past, present, and
                                  anticipated future positions of moving
                                  objects  . . . . . . . . . . . . . . . . 255--298
                Praveen Rao and   
                    Bongki Moon   Sequencing XML data and query twigs for
                                  fast pattern matching  . . . . . . . . . 299--345
                     Bin He and   
         Kevin Chen-Chuan Chang   Automatic complex schema matching across
                                  Web query interfaces: a correlation
                                  mining approach  . . . . . . . . . . . . 346--395
               Sudipto Guha and   
                Nick Koudas and   
                   Kyuseok Shim   Approximation and streaming algorithms
                                  for histogram construction problems  . . 396--438

ACM Transactions on Database Systems
Volume 31, Number 2, June, 2006

                  Gang Qian and   
                  Qiang Zhu and   
                  Qiang Xue and   
                 Sakti Pramanik   Dynamic indexing for multidimensional
                                  non-ordered discrete data spaces using a
                                  data-partitioning approach . . . . . . . 439--484
            Glenn S. Iwerks and   
                Hanan Samet and   
               Kenneth P. Smith   Maintenance of $K$-nn and spatial join
                                  queries on continuously moving points    485--536
        Fragkiskos Pentaris and   
               Yannis Ioannidis   Query optimization in distributed
                                  networks of autonomous database systems  537--583
                 Xuemin Lin and   
                   Qing Liu and   
                Yidong Yuan and   
              Xiaofang Zhou and   
                     Hongjun Lu   Summarizing level-two topological
                                  relations in large spatial datasets  . . 584--630
               Laura Bright and   
                Avigdor Gal and   
                 Louiqa Raschid   Adaptive pull-based policies for wide
                                  area data delivery . . . . . . . . . . . 631--671
                 Sara Cohen and   
                Werner Nutt and   
                 Yehoshua Sagiv   Rewriting queries with arbitrary
                                  aggregation functions using views  . . . 672--715
      Dmitri V. Kalashnikov and   
                Sharad Mehrotra   Domain-independent data cleaning via
                                  analysis of entity-relationship graph    716--767

ACM Transactions on Database Systems
Volume 31, Number 3, September, 2006

               Thomas Eiter and   
                  Leonid Libkin   Introduction to special ICDT section . . 769--769
                Wim Martens and   
                Frank Neven and   
          Thomas Schwentick and   
                  Geert Jan Bex   Expressiveness and complexity of XML
                                  Schema . . . . . . . . . . . . . . . . . 770--813
                  Uri Shaft and   
             Raghu Ramakrishnan   Theory of nearest neighbors indexability 814--838
      Vanessa P. Braganholo and   
          Susan B. Davidson and   
               Carlos A. Heuser   PATAXÓ: a framework to allow updates
                                  through XML views  . . . . . . . . . . . 839--886
       Stavros Harizopoulos and   
            Anastassia Ailamaki   Improving instruction cache performance
                                  in OLTP  . . . . . . . . . . . . . . . . 887--920
                  Feng Shao and   
                Antal Novak and   
       Jayavel Shanmugasundaram   Triggers over nested views of relational
                                  data . . . . . . . . . . . . . . . . . . 921--967
                 Norman May and   
                Sven Helmer and   
                Guido Moerkotte   Strategies for query unnesting in XML
                                  databases  . . . . . . . . . . . . . . . 968--1013
          Neoklis Polyzotis and   
              Minos Garofalakis   XSKETCH synopses for XML data graphs . . 1014--1063
          Vijayan Sugumaran and   
                 Veda C. Storey   The role of domain ontologies in
                                  database design: An ontology management
                                  and conceptual modeling environment  . . 1064--1094
             Ahmed Metwally and   
          Divyakant Agrawal and   
                  Amr El Abbadi   An integrated efficient solution for
                                  computing frequent and top-$k$ elements
                                  in data streams  . . . . . . . . . . . . 1095--1133
          Surajit Chaudhuri and   
                 Gautam Das and   
          Vagelis Hristidis and   
                 Gerhard Weikum   Probabilistic information retrieval
                                  approach for ranking of database query
                                  results  . . . . . . . . . . . . . . . . 1134--1168

ACM Transactions on Database Systems
Volume 31, Number 4, December, 2006

               Toon Calders and   
      Laks V. S. Lakshmanan and   
              Raymond T. Ng and   
                  Jan Paredaens   Expressive power of an algebra for data
                                  mining . . . . . . . . . . . . . . . . . 1169--1214
                 Christoph Koch   On the complexity of nonrecursive XQuery
                                  and functional query languages on
                                  complex values . . . . . . . . . . . . . 1215--1256
              Ihab F. Ilyas and   
              Walid G. Aref and   
        Ahmed K. Elmagarmid and   
         Hicham G. Elmongui and   
                 Rahul Shah and   
           Jeffrey Scott Vitter   Adaptive rank-aware query optimization
                                  in relational databases  . . . . . . . . 1257--1304
                    Yishan Jiao   Maintaining stream statistics over
                                  multiscale sliding windows . . . . . . . 1305--1334
                   Jian Pei and   
                Yidong Yuan and   
                 Xuemin Lin and   
                    Wen Jin and   
               Martin Ester and   
                   Qing Liu and   
                   Wei Wang and   
                  Yufei Tao and   
              Jeffrey Xu Yu and   
                     Qing Zhang   Towards multidimensional subspace
                                  skyline analysis . . . . . . . . . . . . 1335--1381
       Christopher Jermaine and   
                 Alin Dobra and   
       Subramanian Arumugam and   
             Shantanu Joshi and   
                    Abhijit Pol   The Sort-Merge-Shrink join . . . . . . . 1382--1416
                Foto Afrati and   
                 Jennifer Widom   Foreword to special section on
                                  SIGMOD/PODS 2005 . . . . . . . . . . . . 1417--1417
                 Xifeng Yan and   
                  Feida Zhu and   
               Philip S. Yu and   
                     Jiawei Han   Feature-based similarity search in graph
                                  structures . . . . . . . . . . . . . . . 1418--1453
               Ariel Fuxman and   
        Phokion G. Kolaitis and   
     Renée J. Miller and   
                 Wang-Chiew Tan   Peer data exchange . . . . . . . . . . . 1454--1498
                David Cheng and   
                Ravi Kannan and   
            Santosh Vempala and   
                     Grant Wang   A divide-and-merge methodology for
                                  clustering . . . . . . . . . . . . . . . 1499--1525


ACM Transactions on Database Systems
Volume 32, Number 1, March, 2007

           Richard T. Snodgrass   Editorial: Single- versus double-blind
                                  reviewing  . . . . . . . . . . . . . . . 1:1--1:??
           Elaheh Pourabbas and   
                  Arie Shoshani   Efficient estimation of joint queries
                                  from multiple OLAP databases . . . . . . 2:1--2:??
                    Dan Olteanu   Forward node-selecting queries over
                                  trees  . . . . . . . . . . . . . . . . . 3:1--3:??
                  Alan Nash and   
        Philip A. Bernstein and   
                  Sergey Melnik   Composition of mappings given by
                                  embedded dependencies  . . . . . . . . . 4:1--4:??
            Seung-won Hwang and   
         Kevin Chen-chuan Chang   Optimizing top-k queries for middleware
                                  access: a unified cost-based approach    5:1--5:??
               Stefano Ceri and   
        Francesco Di Giunta and   
                Pier Luca Lanzi   Mining constraint violations . . . . . . 6:1--6:??
             Edwin H. Jacox and   
                    Hanan Samet   Spatial join techniques  . . . . . . . . 7:1--7:??

ACM Transactions on Database Systems
Volume 32, Number 2, June, 2007

          Vassilis Athitsos and   
    Marios Hadjieleftheriou and   
             George Kollios and   
                  Stan Sclaroff   Query-sensitive embeddings . . . . . . . 8:1--8:??
          Surajit Chaudhuri and   
                 Gautam Das and   
                Vivek Narasayya   Optimized stratified sampling for
                                  approximate query processing . . . . . . 9:1--9:??
     Antonios Deligiannakis and   
          Minos Garofalakis and   
              Nick Roussopoulos   Extended wavelets for multiple measures  10:1--10:??
                Florin Rusu and   
                     Alin Dobra   Pseudo-random number generation for
                                  sketch-based estimations . . . . . . . . 11:1--11:??
            Arturas Mazeika and   
     Michael H. Böhlen and   
                Nick Koudas and   
              Divesh Srivastava   Estimating the selectivity of
                                  approximate string queries . . . . . . . 12:1--12:??
               Zhiping Zeng and   
              Jianyong Wang and   
                 Lizhu Zhou and   
                 George Karypis   Out-of-core coherent closed quasi-clique
                                  mining from large dense graph databases  13:1--13:??

ACM Transactions on Database Systems
Volume 32, Number 3, August, 2007

    Panagiotis G. Ipeirotis and   
         Alexandros Ntoulas and   
                Junghoo Cho and   
                   Luis Gravano   Modeling and managing changes in text
                                  databases  . . . . . . . . . . . . . . . 14:1--14:??
                  Yufei Tao and   
               Xiaokui Xiao and   
                  Reynold Cheng   Range search on multidimensional
                                  uncertain data . . . . . . . . . . . . . 15:1--15:??
         Rishi Rakesh Sinha and   
              Marianne Winslett   Multi-resolution bitmap indexes for
                                  scientific data  . . . . . . . . . . . . 16:1--16:??
                Shimin Chen and   
        Anastassia Ailamaki and   
         Phillip B. Gibbons and   
                  Todd C. Mowry   Improving hash join performance through
                                  prefetching  . . . . . . . . . . . . . . 17:1--17:??
                    Bin Cao and   
                  Antonio Badia   SQL query optimization through nested
                                  relational algebra . . . . . . . . . . . 18:1--18:??
             Nikos Mamoulis and   
               Man Lung Yiu and   
             Kit Hung Cheng and   
                David W. Cheung   Efficient top-$k$ aggregation of ranked
                                  inputs . . . . . . . . . . . . . . . . . 19:1--19:??

ACM Transactions on Database Systems
Volume 32, Number 4, November, 2007

              Surajit Chaudhuri   Introduction to ACM SIGMOD 2006
                                  conference papers  . . . . . . . . . . . 20:1--20:??
    Panagiotis G. Ipeirotis and   
           Eugene Agichtein and   
                Pranay Jain and   
                   Luis Gravano   Towards a query optimizer for
                                  text-centric tasks . . . . . . . . . . . 21:1--21:??
       Michalis Petropoulos and   
               Alin Deutsch and   
    Yannis Papakonstantinou and   
                  Yannis Katsis   Exporting and interactively querying Web
                                  service-accessed sources: The CLIDE
                                  System . . . . . . . . . . . . . . . . . 22:1--22:??
            Izchak Sharfman and   
             Assaf Schuster and   
                   Daniel Keren   A geometric approach to monitoring
                                  threshold functions over distributed
                                  data streams . . . . . . . . . . . . . . 23:1--23:??
            Jan Van den Bussche   Introduction to the PODS 2006 special
                                  section  . . . . . . . . . . . . . . . . 24:1--24:??
                   Ronald Fagin   Inverting schema mappings  . . . . . . . 25:1--25:??
          Michael A. Bender and   
                     Haodong Hu   An adaptive packed-memory array  . . . . 26:1--26:??
               Yannis Ioannidis   Introduction to the EDBT 2006 special
                                  section  . . . . . . . . . . . . . . . . 27:1--27:??
              Nicolas Bruno and   
              Surajit Chaudhuri   Physical design refinement: The
                                  `merge-reduce' approach  . . . . . . . . 28:1--28:??
          Tomá\vs Skopal   Unified framework for fast exact and
                                  approximate search in dissimilarity
                                  spaces . . . . . . . . . . . . . . . . . 29:1--29:??
                  Yunyao Li and   
                Huahai Yang and   
                 H. V. Jagadish   NaLIX: a generic natural language search
                                  environment for XML data . . . . . . . . 30:1--30:??


ACM Transactions on Database Systems
Volume 33, Number 1, March, 2008

          Vagelis Hristidis and   
               Heasoo Hwang and   
        Yannis Papakonstantinou   Authority-based keyword search in
                                  databases  . . . . . . . . . . . . . . . 1:1--1:??
          Charu C. Aggarwal and   
                   Philip S. Yu   On static and dynamic methods for
                                  condensation-based privacy-preserving
                                  data mining  . . . . . . . . . . . . . . 2:1--2:??
       Magdalena Balazinska and   
          Hari Balakrishnan and   
           Samuel R. Madden and   
            Michael Stonebraker   Fault-tolerance in the Borealis
                                  distributed stream processing system . . 3:1--3:??
                 Wenfei Fan and   
                Philip Bohannon   Information preserving XML schema
                                  embedding  . . . . . . . . . . . . . . . 4:1--4:??
          Mohamed A. Sharaf and   
       Panos K. Chrysanthis and   
      Alexandros Labrinidis and   
                     Kirk Pruhs   Algorithms and metrics for processing
                                  multiple heterogeneous continuous
                                  queries  . . . . . . . . . . . . . . . . 5:1--5:??

ACM Transactions on Database Systems
Volume 33, Number 2, June, 2008

                 Wenfei Fan and   
              Floris Geerts and   
                  Xibei Jia and   
     Anastasios Kementsietsidis   Conditional functional dependencies for
                                  capturing data inconsistencies . . . . . 6:1--6:??
             Edwin H. Jacox and   
                    Hanan Samet   Metric space similarity joins  . . . . . 7:1--7:??
               Bingsheng He and   
                      Qiong Luo   Cache-oblivious databases: Limitations
                                  and opportunities  . . . . . . . . . . . 8:1--8:??
             Graham Cormode and   
              Minos Garofalakis   Approximate continuous querying over
                                  distributed streams  . . . . . . . . . . 9:1--9:??
               Thomas Eiter and   
               Michael Fink and   
            Gianluigi Greco and   
                 Domenico Lembo   Repair localization for query answering
                                  from inconsistent databases  . . . . . . 10:1--10:??
               Ronald Fagin and   
        Phokion G. Kolaitis and   
                Lucian Popa and   
                 Wang-Chiew Tan   Quasi-inverses of schema mappings  . . . 11:1--11:??
              Donghui Zhang and   
        Alexander Markowetz and   
        Vassilis J. Tsotras and   
        Dimitrios Gunopulos and   
                Bernhard Seeger   On computing temporal aggregates with
                                  range predicates . . . . . . . . . . . . 12:1--12:??

ACM Transactions on Database Systems
Volume 33, Number 3, August, 2008

         Mohamed A. Soliman and   
              Ihab F. Ilyas and   
        Kevin Chen--Chuan Chang   Probabilistic top-$k$ and
                                  ranking-aggregate queries  . . . . . . . 13:1--13:??
                  Yiping Ke and   
                James Cheng and   
                     Wilfred Ng   Correlated pattern mining in
                                  quantitative databases . . . . . . . . . 14:1--14:??
                Florin Rusu and   
                     Alin Dobra   Sketches for size of join estimation . . 15:1--15:??
                     Fei Xu and   
       Christopher Jermaine and   
                     Alin Dobra   Confidence bounds for sampling-based
                                  group by estimates . . . . . . . . . . . 16:1--16:??
            Kristen LeFevre and   
            David J. DeWitt and   
             Raghu Ramakrishnan   Workload-aware anonymization techniques
                                  for large-scale datasets . . . . . . . . 17:1--17:??
          Panagiotis Karras and   
                 Nikos Mamoulis   Hierarchical synopses with optimal error
                                  guarantees . . . . . . . . . . . . . . . 18:1--18:??
            Nicholas Lester and   
            Alistair Moffat and   
                   Justin Zobel   Efficient online index construction for
                                  text databases . . . . . . . . . . . . . 19:1--19:??

ACM Transactions on Database Systems
Volume 33, Number 4, November, 2008

      Z. Meral Özsoyo\uglu   Foreword to TODS SIGMOD/PODS/ICDT 2007
                                  special issue  . . . . . . . . . . . . . 20:1--20:??
                  Beng Chin Ooi   Introduction to ACM SIGMOD 2007 special
                                  section  . . . . . . . . . . . . . . . . 21:1--21:??
              Sergey Melnik and   
                  Atul Adya and   
            Philip A. Bernstein   Compiling mappings to bridge
                                  applications and databases . . . . . . . 22:1--22:??
             Chris Jermaine and   
       Subramanian Arumugam and   
                Abhijit Pol and   
                     Alin Dobra   Scalable approximate query processing
                                  with the DBO engine  . . . . . . . . . . 23:1--23:??
                  Leonid Libkin   Introduction to the PODS 2007 special
                                  section  . . . . . . . . . . . . . . . . 24:1--24:??
                 Wenfei Fan and   
              Floris Geerts and   
                    Frank Neven   Expressiveness and complexity of XML
                                  publishing transducers . . . . . . . . . 25:1--25:??
               T. S. Jayram and   
            Andrew McGregor and   
           S. Muthukrishnan and   
                       Erik Vee   Estimating statistical aggregates on
                                  probabilistic data streams . . . . . . . 26:1--26:??
          Thomas Schwentick and   
                      Dan Suciu   Introduction to ICDT 2007 special
                                  section  . . . . . . . . . . . . . . . . 27:1--27:??
              Peter Buneman and   
               James Cheney and   
              Stijn Vansummeren   On the expressiveness of implicit
                                  provenance in query and update languages 28:1--28:??
             Giorgio Ghelli and   
            Kristoffer Rose and   
Jérôme Siméon   Commutativity analysis for XML updates   29:1--29:??
         Kyriacos E. Pavlou and   
           Richard T. Snodgrass   Forensic analysis of database tampering  30:1--30:??
           Ilaria Bartolini and   
              Paolo Ciaccia and   
                  Marco Patella   Efficient sort-based skyline evaluation  31:1--31:??


ACM Transactions on Database Systems
Volume 34, Number 1, April, 2009

           Chaitanya Mishra and   
                    Nick Koudas   The design of a query monitoring system  1:1--1:??
                James Cheng and   
                  Yiping Ke and   
                     Wilfred Ng   Efficient query processing on graph
                                  databases  . . . . . . . . . . . . . . . 2:1--2:??
             Joshua Spiegel and   
              Neoklis Polyzotis   TuG synopses for approximate query
                                  answering  . . . . . . . . . . . . . . . 3:1--3:??
    Jürgen Krämer and   
                Bernhard Seeger   Semantics and implementation of
                                  continuous sliding window queries over
                                  data streams . . . . . . . . . . . . . . 4:1--4:??
                  Alpa Jain and   
        Panagiotis G. Ipeirotis   A quality-aware optimizer for
                                  information extraction . . . . . . . . . 5:1--5:??
          Jeffrey Considine and   
    Marios Hadjieleftheriou and   
                  Feifei Li and   
                 John Byers and   
                 George Kollios   Robust approximate aggregation in sensor
                                  data management systems  . . . . . . . . 6:1--6:??
          Fabrizio Angiulli and   
             Fabio Fassetti and   
                 Luigi Palopoli   Detecting outlying properties of
                                  exceptional objects  . . . . . . . . . . 7:1--7:??

ACM Transactions on Database Systems
Volume 34, Number 2, June, 2009

      Raymond Chi-Wing Wong and   
            Ada Wai-Chee Fu and   
                    Ke Wang and   
                       Jian Pei   Anonymization-based attacks in
                                  privacy-preserving data publishing . . . 8:1--8:??
            Gabriel Ghinita and   
          Panagiotis Karras and   
               Panos Kalnis and   
                 Nikos Mamoulis   A framework for efficient data
                                  anonymization under privacy and accuracy
                                  constraints  . . . . . . . . . . . . . . 9:1--9:??
              Sven Hartmann and   
                 Sebastian Link   Efficient reasoning about a robust XML
                                  key fragment . . . . . . . . . . . . . . 10:1--10:??
                     Yi Lin and   
              Bettina Kemme and   
Ricardo Jiménez-Peris and   
Marta Patiño-Martínez and   
José Enrique Armendáriz-Iñigo   Snapshot isolation and integrity
                                  constraints in replicated databases  . . 11:1--11:??
                 Weifeng Su and   
                Jiying Wang and   
         Frederick H. Lochovsky   ODE: Ontology-assisted data extraction   12:1--12:??

ACM Transactions on Database Systems
Volume 34, Number 3, August, 2009

          Pankaj K. Agarwal and   
                  Junyi Xie and   
                   Jun Yang and   
                         Hai Yu   Input-sensitive scalable continuous join
                                  query processing . . . . . . . . . . . . 13:1--13:??
          Mehdi Sharifzadeh and   
              Cyrus Shahabi and   
                   Leyla Kazemi   Processing spatial skyline queries in
                                  both vector spaces and spatial network
                                  databases  . . . . . . . . . . . . . . . 14:1--14:??
                      Ke Yi and   
                  Feifei Li and   
             Graham Cormode and   
    Marios Hadjieleftheriou and   
             George Kollios and   
              Divesh Srivastava   Small synopses for group-by query
                                  verification on outsourced data streams  15:1--15:??
         Jorge Pérez and   
             Marcelo Arenas and   
              Claudio Gutierrez   Semantics and complexity of SPARQL . . . 16:1--16:??
        Alexander Markowetz and   
                   Yin Yang and   
              Dimitris Papadias   Keyword search over relational tables
                                  and streams  . . . . . . . . . . . . . . 17:1--17:??
                 Sara Cohen and   
            Benny Kimelfeld and   
                 Yehoshua Sagiv   Incorporating constraints in
                                  probabilistic XML  . . . . . . . . . . . 18:1--18:??

ACM Transactions on Database Systems
Volume 34, Number 4, December, 2009

               Dennis Sasha and   
         Maurizio Lenzerini and   
      Z. Meral Özsoyo\uglu   Foreword to TODS SIGMOD/PODS 2008
                                  special issue  . . . . . . . . . . . . . 19:1--19:??
          Michael J. Cahill and   
              Uwe Röhm and   
                 Alan D. Fekete   Serializable isolation for snapshot
                                  databases  . . . . . . . . . . . . . . . 20:1--20:??
               Bingsheng He and   
                    Mian Lu and   
                    Ke Yang and   
                   Rui Fang and   
        Naga K. Govindaraju and   
                  Qiong Luo and   
                Pedro V. Sander   Relational query coprocessing on
                                  graphics processors  . . . . . . . . . . 21:1--21:??
             Marcelo Arenas and   
         Jorge Pérez and   
               Cristian Riveros   The recovery of a schema mapping:
                                  Bringing exchanged data back . . . . . . 22:1--22:??
            Serge Abiteboul and   
               Luc Segoufin and   
                   Victor Vianu   Static analysis of active XML systems    23:1--23:??
               Chi-Yin Chow and   
          Mohamed F. Mokbel and   
                  Walid G. Aref   Casper*: Query processing for location
                                  services without compromising privacy    24:1--24:??
           Michael Benedikt and   
                 Christoph Koch   From XQuery to relational logics . . . . 25:1--25:??


ACM Transactions on Database Systems
Volume 35, Number 1, February, 2010

           Thanaa M. Ghanem and   
        Ahmed K. Elmagarmid and   
       Per-Åke Larson and   
                  Walid G. Aref   Supporting views in data stream
                                  management systems . . . . . . . . . . . 1:1--1:??
                 Kesheng Wu and   
              Arie Shoshani and   
                Kurt Stockinger   Analyses of multi-level and
                                  multi-component compressed bitmap
                                  indexes  . . . . . . . . . . . . . . . . 2:1--2:??
                 Xiang Lian and   
                       Lei Chen   Reverse skyline search in uncertain
                                  databases  . . . . . . . . . . . . . . . 3:1--3:??
           Nikolaus Augsten and   
        Michael Böhlen and   
                  Johann Gamper   The $ p q $-gram distance between
                                  ordered labeled trees  . . . . . . . . . 4:1--4:??
              Solmaz Kolahi and   
                  Leonid Libkin   An information-theoretic analysis of
                                  worst-case redundancy in database design 5:1--5:??
            Karl Schnaitter and   
              Neoklis Polyzotis   Optimal algorithms for evaluating rank
                                  joins in database systems  . . . . . . . 6:1--6:??
             Ahmed A. Soror and   
         Umar Farooq Minhas and   
           Ashraf Aboulnaga and   
              Kenneth Salem and   
           Peter Kokosielis and   
                   Sunil Kamath   Automatic virtual machine configuration
                                  for database workloads . . . . . . . . . 7:1--7:??

ACM Transactions on Database Systems
Volume 35, Number 2, April, 2010

               Xiaokui Xiao and   
                  Yufei Tao and   
                    Nick Koudas   Transparent anonymization: Thwarting
                                  adversaries who know the algorithm . . . 8:1--8:??
               Leong Hou U. and   
        Kyriakos Mouratidis and   
               Man Lung Yiu and   
                 Nikos Mamoulis   Optimal matching between spatial
                                  datasets under capacity constraints  . . 9:1--9:??
                 Ziyang Liu and   
                        Yi Chen   Return specification inference and
                                  result clustering for keyword search on
                                  XML  . . . . . . . . . . . . . . . . . . 10:1--10:??
              Geert Jan Bex and   
                Frank Neven and   
          Thomas Schwentick and   
              Stijn Vansummeren   Inference of concise regular expressions
                                  and DTDs . . . . . . . . . . . . . . . . 11:1--11:??
Sabrina De Capitani Di Vimercati and   
               Sara Foresti and   
             Sushil Jajodia and   
         Stefano Paraboschi and   
            Pierangela Samarati   Encryption policies for regulating
                                  access to outsourced data  . . . . . . . 12:1--12:??
           Georgia Koutrika and   
               Yannis Ioannidis   Personalizing queries based on networks
                                  of composite preferences . . . . . . . . 13:1--13:??
              Sergio Flesca and   
            Filippo Furfaro and   
               Francesco Parisi   Querying and repairing inconsistent
                                  numerical databases  . . . . . . . . . . 14:1--14:??
                Hongyan Liu and   
                Xiaoyu Wang and   
                   Yinghui Yang   Comments on ``An integrated efficient
                                  solution for computing frequent and
                                  top-$k$ elements in data streams'' . . . 15:1--15:??

ACM Transactions on Database Systems
Volume 35, Number 3, July, 2010

                   Goetz Graefe   A survey of B-tree locking techniques    16:1--16:??
                    Su Chen and   
        Mario A. Nascimento and   
              Beng Chin Ooi and   
                   Kian-Lee Tan   Continuous online index tuning in moving
                                  object databases . . . . . . . . . . . . 17:1--17:??
                   Haibo Hu and   
               Jianliang Xu and   
                Sai Tung On and   
                    Jing Du and   
              Joseph Kee-Yin Ng   Privacy-aware location data publishing   18:1--18:??
                 Ziyang Liu and   
                   Yu Huang and   
                        Yi Chen   Improving XML search by generating and
                                  utilizing informative result snippets    19:1--19:??
                  Yufei Tao and   
                      Ke Yi and   
                Cheng Sheng and   
                   Panos Kalnis   Efficient and accurate nearest neighbor
                                  and closest pair search in
                                  high-dimensional space . . . . . . . . . 20:1--20:??
                  Alan Nash and   
               Luc Segoufin and   
                   Victor Vianu   Views and queries: Determinacy and
                                  rewriting  . . . . . . . . . . . . . . . 21:1--21:??
              Marc Denecker and   
Álvaro Cortés-Calabuig and   
        Maurice Bruynooghes and   
                    Ofer Arieli   Towards a logical reconstruction of a
                                  theory for locally closed databases  . . 22:1--22:??

ACM Transactions on Database Systems
Volume 35, Number 4, November, 2010

        Z. Meral Özsoyoglu   Foreword to TODS invited papers issue    23:1--23:??
          Milena G. Ivanova and   
          Martin L. Kersten and   
               Niels J. Nes and   
  Romulo A. P. Gonçalves   An architecture for recycling
                                  intermediates in a column-store  . . . . 24:1--24:??
               Amol Ghoting and   
          Konstantin Makarychev   I/O efficient algorithms for serial and
                                  parallel suffix tree construction  . . . 25:1--25:??
               Radu Berinde and   
                Piotr Indyk and   
             Graham Cormode and   
              Martin J. Strauss   Space-optimal heavy hitters with strong
                                  error bounds . . . . . . . . . . . . . . 26:1--26:??
                 Wenfei Fan and   
                  Floris Geerts   Relative information completeness  . . . 27:1--27:??
      George H. L. Fletcher and   
        Jan Van Den Bussche and   
             Dirk Van Gucht and   
              Stijn Vansummeren   Towards a theory of search queries . . . 28:1--28:??
      Henrik Björklund and   
              Wouter Gelade and   
                    Wim Martens   Incremental XPath evaluation . . . . . . 29:1--29:??


ACM Transactions on Database Systems
Volume 36, Number 1, March, 2011

                  Ting Wang and   
                       Ling Liu   Output privacy in data mining  . . . . . 1:1--1:??
        Mehmet Ercan Nergiz and   
              Acar Tamersoy and   
                   Yucel Saygin   Instant anonymization  . . . . . . . . . 2:1--2:??
            David Gross-Amblard   Query-preserving watermarking of
                                  relational databases and XML documents   3:1--3:??
            Arash Termehchy and   
              Marianne Winslett   Using structural information in XML
                                  keyword search effectively . . . . . . . 4:1--4:??
              Bogdan Cautis and   
               Alin Deutsch and   
               Nicola Onose and   
               Vasilis Vassalos   Querying XML data sources that export
                                  very large sets of views . . . . . . . . 5:1--5:??
                 Ziyang Liu and   
          Susan B. Davidson and   
                        Yi Chen   Generating sound workflow views for
                                  correct provenance analysis  . . . . . . 6:1--6:??
                Ruoming Jin and   
                  Ning Ruan and   
                 Yang Xiang and   
                    Haixun Wang   Path-tree: An efficient reachability
                                  indexing scheme for large directed
                                  graphs . . . . . . . . . . . . . . . . . 7:1--7:??

ACM Transactions on Database Systems
Volume 36, Number 2, May, 2011

                Yan-Nei Law and   
                Haixun Wang and   
                  Carlo Zaniolo   Relational languages and data models for
                                  continuous queries on sequences and data
                                  streams  . . . . . . . . . . . . . . . . 8:1--8:??
                 Yunjun Gao and   
               Baihua Zheng and   
                  Gang Chen and   
                  Chun Chen and   
                        Qing Li   Continuous nearest-neighbor search in
                                  the presence of obstacles  . . . . . . . 9:1--9:??
               Man Lung Yiu and   
        Christian S. Jensen and   
       Jesper Mòller and   
                         Hua Lu   Design and analysis of a ranking
                                  approach to private location-based
                                  services . . . . . . . . . . . . . . . . 10:1--10:??
               Ronald Fagin and   
        Phokion G. Kolaitis and   
                Lucian Popa and   
                 Wang-Chiew Tan   Reverse data exchange: Coping with nulls 11:1--11:??
         Mikhail J. Atallah and   
                  Yinian Qi and   
                       Hao Yuan   Asymptotically efficient algorithms for
                                  skyline probabilities of uncertain data  12:1--12:28
                Tony T. Lee and   
                        Tong Ye   A relational approach to functional
                                  decomposition of logic circuits  . . . . 13:1--13:??
       André Hernich and   
              Leonid Libkin and   
             Nicole Schweikardt   Closed world data exchange . . . . . . . 14:1--14:??

ACM Transactions on Database Systems
Volume 36, Number 3, August, 2011

                 Chuan Xiao and   
                   Wei Wang and   
                 Xuemin Lin and   
              Jeffrey Xu Yu and   
                    Guoren Wang   Efficient similarity joins for
                                  near-duplicate detection . . . . . . . . 15:1--15:??
                Shaoxu Song and   
                       Lei Chen   Differential dependencies: Reasoning and
                                  discovery  . . . . . . . . . . . . . . . 16:1--16:??
      Panagiotis Papapetrou and   
          Vassilis Athitsos and   
          Michalis Potamias and   
             George Kollios and   
            Dimitrios Gunopulos   Embedding-based subsequence matching in
                                  time-series databases  . . . . . . . . . 17:1--17:??
               Ravi Jampani and   
                     Fei Xu and   
                  Mingxi Wu and   
                 Luis Perez and   
             Chris Jermaine and   
                  Peter J. Haas   The Monte Carlo database system:
                                  Stochastic analysis close to the data    18:1--18:??
          Kostas Stefanidis and   
           Georgia Koutrika and   
              Evaggelia Pitoura   A survey on representation, composition
                                  and application of preferences in
                                  database systems . . . . . . . . . . . . 19:1--19:??

ACM Transactions on Database Systems
Volume 36, Number 4, December, 2011

        Z. Meral Özsoyoglu   Foreword to TODS invited papers issue
                                  2011 . . . . . . . . . . . . . . . . . . 20:1--20:??
                James Cheng and   
                  Yiping Ke and   
            Ada Wai-Chee Fu and   
              Jeffrey Xu Yu and   
                    Linhong Zhu   Finding maximal cliques in massive
                                  networks . . . . . . . . . . . . . . . . 21:1--21:??
               Changkyu Kim and   
             Jatin Chhugani and   
            Nadathur Satish and   
                Eric Sedlar and   
          Anthony D. Nguyen and   
               Tim Kaldewey and   
              Victor W. Lee and   
            Scott A. Brandt and   
                  Pradeep Dubey   Designing fast architecture-sensitive
                                  tree search on modern
                                  multicore/many-core processors . . . . . 22:1--22:??
               Bogdan Alexe and   
            Balder ten Cate and   
        Phokion G. Kolaitis and   
                 Wang-Chiew Tan   Characterizing schema mappings via data
                                  examples . . . . . . . . . . . . . . . . 23:1--23:??
                 Sara Cohen and   
                Yaacov Y. Weiss   Bag equivalence of tree patterns . . . . 24:1--24:??
            Serge Abiteboul and   
          T.-H. Hubert Chan and   
           Evgeny Kharlamov and   
                Werner Nutt and   
               Pierre Senellart   Capturing continuous data and answering
                                  aggregate queries in probabilistic XML   25:1--25:??
                   Xiao Bai and   
           Rachid Guerraoui and   
       Anne-Marie Kermarrec and   
                  Vincent Leroy   Collaborative personalized top-$k$
                                  processing . . . . . . . . . . . . . . . 26:1--26:??
           Romulo Goncalves and   
                 Martin Kersten   The Data Cyclotron query processing
                                  scheme . . . . . . . . . . . . . . . . . 27:1--27:??


ACM Transactions on Database Systems
Volume 37, Number 1, February, 2012

                   Goetz Graefe   A survey of B-tree logging and recovery
                                  techniques . . . . . . . . . . . . . . . 1:1--1:??
         Davide Martinenghi and   
             Marco Tagliasacchi   Proximity measures for rank join . . . . 2:1--2:??
          Rabia Nuray-Turan and   
      Dmitri V. Kalashnikov and   
            Sharad Mehrotra and   
                      Yaming Yu   Attribute and object selection queries
                                  on objects with probabilistic attributes 3:1--3:??
                 Ziyang Liu and   
                        Yi Chen   Differentiating search results on
                                  structured data  . . . . . . . . . . . . 4:1--4:??
                    Di Yang and   
      Elke A. Rundensteiner and   
                Matthew O. Ward   Shared execution strategy for
                                  neighbor-based pattern mining requests
                                  over streaming windows . . . . . . . . . 5:1--5:??
      Christopher Ré and   
                       D. Suciu   Understanding cardinality estimation
                                  using entropy maximization . . . . . . . 6:1--6:??
          Rabia Nuray-Turan and   
      Dmitri V. Kalashnikov and   
                Sharad Mehrotra   Exploiting Web querying for Web people
                                  search . . . . . . . . . . . . . . . . . 7:1--7:??

ACM Transactions on Database Systems
Volume 37, Number 2, May, 2012

           Markus Schneider and   
                   Tao Chen and   
         Ganesh Viswanathan and   
                    Wenjie Yuan   Cardinal directions between complex
                                  regions  . . . . . . . . . . . . . . . . 8:1--8:??
                     Jef Wijsen   Certain conjunctive query answering in
                                  first-order logic  . . . . . . . . . . . 9:1--9:??
            Serge Abiteboul and   
             Pierre Bourhis and   
                   Victor Vianu   Comparing workflow specification
                                  languages: a matter of views . . . . . . 10:1--10:??
                Tamir Tassa and   
                     Ehud Gudes   Secure distributed computation of
                                  anonymized views of shared databases . . 11:1--11:??
                Cheng Sheng and   
                  Yufei Tao and   
                   Jianzhong Li   Exact and approximate algorithms for the
                                  most connected vertex problem  . . . . . 12:1--12:??
              Sven Hartmann and   
                 Sebastian Link   The implication problem of data
                                  dependencies over SQL table definitions:
                                  Axiomatic, algorithmic and logical
                                  characterizations  . . . . . . . . . . . 13:1--13:??
               Wenjie Zhang and   
                 Xuemin Lin and   
                 Ying Zhang and   
      Muhammad Aamir Cheema and   
                     Qing Zhang   Stochastic skylines  . . . . . . . . . . 14:1--14:??
                   Tian Xia and   
              Donghui Zhang and   
                 Zheng Fang and   
                 Cindy Chen and   
                       Jie Wang   Online subspace skyline query processing
                                  using the Compressed SkyCube . . . . . . 15:1--15:??

ACM Transactions on Database Systems
Volume 37, Number 3, August, 2012

        Z. Meral Özsoyoglu   Foreword . . . . . . . . . . . . . . . . 16:1--16:??
               Goetz Graefe and   
             Hideaki Kimura and   
                    Harumi Kuno   Foster B-trees . . . . . . . . . . . . . 17:1--17:??
                 Junhu Wang and   
                  Jeffrey Xu Yu   Revisiting answering tree pattern
                                  queries using views  . . . . . . . . . . 18:1--18:??
               Claire David and   
              Leonid Libkin and   
                       Tony Tan   Efficient reasoning about data trees via
                                  integer linear programming . . . . . . . 19:1--19:??
              Daniel Lemire and   
                 Owen Kaser and   
                Eduardo Gutarra   Reordering rows for better compression:
                                  Beyond the lexicographic order . . . . . 20:1--20:??
                Nitin Gupta and   
                  Lucja Kot and   
                  Sudip Roy and   
             Gabriel Bender and   
            Johannes Gehrke and   
                 Christoph Koch   Entangled queries: Enabling declarative
                                  data-driven coordination . . . . . . . . 21:1--21:??
              Elio Damaggio and   
               Alin Deutsch and   
                   Victor Vianu   Artifact systems with data dependencies
                                  and arithmetic . . . . . . . . . . . . . 22:1--22:??

ACM Transactions on Database Systems
Volume 37, Number 4, December, 2012

        Z. Meral Özsoyoglu   Foreword . . . . . . . . . . . . . . . . 23:1--23:??
            Benny Kimelfeld and   
         Jan Vondrák and   
                  Ryan Williams   Maximizing Conjunctive Views in Deletion
                                  Propagation  . . . . . . . . . . . . . . 24:1--24:??
                 Wenfei Fan and   
              Floris Geerts and   
                     Jef Wijsen   Determining the Currency of Data . . . . 25:1--25:??
                Cheng Sheng and   
                      Yufei Tao   Worst-Case I/O-Efficient Skyline
                                  Algorithms . . . . . . . . . . . . . . . 26:1--26:??
                   Boduo Li and   
               Edward Mazur and   
                Yanlei Diao and   
            Andrew McGregor and   
                Prashant Shenoy   SCALLA: a Platform for Scalable One-Pass
                                  Analytics Using MapReduce  . . . . . . . 27:1--27:??
                   Yinan Li and   
           Jignesh M. Patel and   
                Allison Terrell   WHAM: a High-Throughput Sequence
                                  Alignment Method . . . . . . . . . . . . 28:1--28:??
                  Kexin Xie and   
                    Ke Deng and   
                 Shuo Shang and   
              Xiaofang Zhou and   
                      Kai Zheng   Finding Alternative Shortest Paths in
                                  Spatial Networks . . . . . . . . . . . . 29:1--29:??
           Yael Amsterdamer and   
              Daniel Deutch and   
                  Tova Milo and   
                     Val Tannen   On Provenance Minimization . . . . . . . 30:1--30:??
       Pablo Barceló and   
              Leonid Libkin and   
             Anthony W. Lin and   
                  Peter T. Wood   Expressive Languages for Path Queries
                                  over Graph-Structured Data . . . . . . . 31:1--31:??
                   Gao Cong and   
                 Wenfei Fan and   
 Anastasios Kementsietsidis and   
               Jianzhong Li and   
                    Xianmin Liu   Partial Evaluation for Distributed XPath
                                  Query Processing and Beyond  . . . . . . 32:1--32:??


ACM Transactions on Database Systems
Volume 38, Number 1, April, 2013

        Vicky Papavasileiou and   
            Giorgos Flouris and   
            Irini Fundulaki and   
          Dimitris Kotzinos and   
         Vassilis Christophides   High-level change detection in RDF(S)
                                  KBs  . . . . . . . . . . . . . . . . . . 1:1--1:??
               Anuj Jaiswal and   
            David J. Miller and   
                Prasenjit Mitra   Schema matching and embedded value
                                  mapping for databases with opaque column
                                  names and mixed continuous and
                                  discrete-valued data fields  . . . . . . 2:1--2:??
              Torsten Grust and   
                  Jan Rittinger   Observing SQL queries in their natural
                                  habitat  . . . . . . . . . . . . . . . . 3:1--3:??
  Véronique Benzaken and   
          Giuseppe Castagna and   
              Dario Colazzo and   
             Kim Nguy\'ên   Optimizing XML querying using type-based
                                  document projection  . . . . . . . . . . 4:1--4:??
                Sudipto Das and   
          Divyakant Agrawal and   
                  Amr El Abbadi   ElasTraS: an elastic, scalable, and
                                  self-managing transactional database for
                                  the cloud  . . . . . . . . . . . . . . . 5:1--5:??
        Massimo Franceschet and   
          Donatella Gubiani and   
           Angelo Montanari and   
                   Carla Piazza   A graph-theoretic approach to map
                                  conceptual designs to XML schemas  . . . 6:1--6:??
                Dingming Wu and   
               Man Lung Yiu and   
            Christian S. Jensen   Moving spatial keyword queries:
                                  Formulation, methods, and analysis . . . 7:1--7:??

ACM Transactions on Database Systems
Volume 38, Number 2, June, 2013

           Mohammad Sadoghi and   
             Hans-Arno Jacobsen   Analysis and optimization for Boolean
                                  expression indexing  . . . . . . . . . . 8:1--8:??
                Guoliang Li and   
                  Dong Deng and   
                   Jianhua Feng   A partition-based method for string
                                  similarity joins with edit-distance
                                  constraints  . . . . . . . . . . . . . . 9:1--9:??
               Ilio Catallo and   
            Eleonora Ciceri and   
           Piero Fraternali and   
         Davide Martinenghi and   
             Marco Tagliasacchi   Top-$k$ diversity queries over bounded
                                  regions  . . . . . . . . . . . . . . . . 10:1--10:??
           Bettina Fazzinga and   
              Sergio Flesca and   
            Filippo Furfaro and   
                  Elio Masciari   RFID-data compression for supporting
                                  aggregate queries  . . . . . . . . . . . 11:1--11:??
         Kyriacos E. Pavlou and   
           Richard T. Snodgrass   Generalizing database forensics  . . . . 12:1--12:??
                   James Cheney   Revisiting ``forward node-selecting
                                  queries over trees'' . . . . . . . . . . 13:1--13:??

ACM Transactions on Database Systems
Volume 38, Number 3, August, 2013

            Angela Bonifati and   
          Martin Goodfellow and   
            Ioana Manolescu and   
                 Domenica Sileo   Algebraic incremental maintenance of XML
                                  views  . . . . . . . . . . . . . . . . . 14:1--14:??
              Dario Colazzo and   
             Giorgio Ghelli and   
               Luca Pardini and   
                 Carlo Sartiani   Almost-linear inclusion for XML regular
                                  expression types . . . . . . . . . . . . 15:1--15:??
                Jianbin Qin and   
                   Wei Wang and   
                 Chuan Xiao and   
                   Yifei Lu and   
                 Xuemin Lin and   
                    Haixun Wang   Asymmetric signature schemes for
                                  efficient exact edit similarity query
                                  processing . . . . . . . . . . . . . . . 16:1--16:??
       Justin J. Levandoski and   
               Ahmed Eldawy and   
          Mohamed F. Mokbel and   
             Mohamed E. Khalefa   Flexible and extensible preference
                                  evaluation in database systems . . . . . 17:1--17:??
                 Wenfei Fan and   
                   Xin Wang and   
                     Yinghui Wu   Incremental graph pattern matching . . . 18:1--18:??
     Grigoris Karvounarakis and   
              Todd J. Green and   
            Zachary G. Ives and   
                     Val Tannen   Collaborative data sharing via update
                                  exchange and provenance  . . . . . . . . 19:1--19:??

ACM Transactions on Database Systems
Volume 38, Number 4, November, 2013

        Z. Meral Özsoyoglu   Foreword to invited papers issue . . . . 20:1--20:??
            Barzan Mozafari and   
                   Kai Zeng and   
             Loris D'antoni and   
                  Carlo Zaniolo   High-performance complex event
                                  processing over hierarchical data  . . . 21:1--21:??
            Anish Das Sarma and   
                Hongrae Lee and   
            Hector Gonzalez and   
            Jayant Madhavan and   
                    Alon Halevy   Consistent thinning of large
                                  geographical data for map visualization  22:1--22:??
               Jens Teubner and   
                Louis Woods and   
                  Chongling Nie   XLynx --- An FPGA-based XML filter for
                                  hybrid XQuery processing . . . . . . . . 23:1--23:??
             Katja Losemann and   
                    Wim Martens   The complexity of regular expressions
                                  and property paths in SPARQL . . . . . . 24:1--24:??
     Andrés Letelier and   
         Jorge Pérez and   
           Reinhard Pichler and   
              Sebastian Skritek   Static analysis and optimization of
                                  Semantic Web queries . . . . . . . . . . 25:1--25:??
          Pankaj K. Agarwal and   
             Graham Cormode and   
             Zengfeng Huang and   
           Jeff M. Phillips and   
                 Zhewei Wei and   
                          Ke Yi   Mergeable summaries  . . . . . . . . . . 26:1--26:??
           Christian Konrad and   
 Frédéric Magniez   Validating XML documents in the
                                  streaming model with external memory . . 27:1--27:??
            Balder Ten Cate and   
       Víctor Dalmau and   
            Phokion G. Kolaitis   Learning schema mappings . . . . . . . . 28:1--28:??


ACM Transactions on Database Systems
Volume 39, Number 1, January, 2014

           Egor V. Kostylev and   
            Juan L. Reutter and   
       András Z. Salamon   Classification of annotation semirings
                                  over containment of conjunctive queries  1:1--1:??
                      Ke Yi and   
                    Lu Wang and   
                     Zhewei Wei   Indexing for summary queries: Theory and
                                  practice . . . . . . . . . . . . . . . . 2:1--2:??
               Daniel Kifer and   
         Ashwin Machanavajjhala   Pufferfish: a framework for mathematical
                                  privacy definitions  . . . . . . . . . . 3:1--3:??
                   Shuai Ma and   
                   Yang Cao and   
                 Wenfei Fan and   
               Jinpeng Huai and   
                      Tianyu Wo   Strong simulation: Capturing topology in
                                  graph pattern matching . . . . . . . . . 4:1--4:??
       Wolfgang Gatterbauer and   
                      Dan Suciu   Oblivious bounds on the probability of
                                  Boolean functions  . . . . . . . . . . . 5:1--5:??
                 Qiong Fang and   
                 Wilfred Ng and   
               Jianlin Feng and   
                     Yuliang Li   Mining order-preserving submatrices from
                                  probabilistic matrices . . . . . . . . . 6:1--6:??
               Jiannan Wang and   
                Guoliang Li and   
                   Jianhua Feng   Extending string similarity join to
                                  tolerant fuzzy token matching  . . . . . 7:1--7:??
             Siddhartha Sen and   
               Robert E. Tarjan   Deletion without rebalancing in multiway
                                  search trees . . . . . . . . . . . . . . 8:1--8:??
                  Yakov Nekrich   Efficient range searching for
                                  categorical and plain data . . . . . . . 9:1--9:??

ACM Transactions on Database Systems
Volume 39, Number 2, May, 2014

                     Pan Xu and   
            Srikanta Tirthapura   Optimality of Clustering Properties of
                                  Space-Filling Curves . . . . . . . . . . 10:1--10:??
          Alexander Thomson and   
           Thaddeus Diamond and   
              Shu-Chun Weng and   
                    Kun Ren and   
                Philip Shao and   
                Daniel J. Abadi   Fast Distributed Transactions and
                                  Strongly Consistent Replication for OLTP
                                  Database Systems . . . . . . . . . . . . 11:1--11:??
              Tomasz Nykiel and   
          Michalis Potamias and   
           Chaitanya Mishra and   
             George Kollios and   
                    Nick Koudas   Sharing across Multiple MapReduce Jobs   12:1--12:??
                    Ying Lu and   
                 Jiaheng Lu and   
                   Gao Cong and   
                     Wei Wu and   
                  Cyrus Shahabi   Efficient Algorithms and Cost Models for
                                  Reverse Spatial-Keyword $k$-Nearest
                                  Neighbor Search  . . . . . . . . . . . . 13:1--13:??
           Ilaria Bartolini and   
              Paolo Ciaccia and   
                  Marco Patella   Domination in the Probabilistic World:
                                  Computing Skylines for Arbitrary
                                  Correlations and Ranking Semantics . . . 14:1--14:??
                  Ting Deng and   
                     Wenfei Fan   On the Complexity of Query Result
                                  Diversification  . . . . . . . . . . . . 15:1--15:??
            Nikos Giatrakos and   
     Antonios Deligiannakis and   
          Minos Garofalakis and   
            Izchak Sharfman and   
                 Assaf Schuster   Distributed Geometric Query Monitoring
                                  Using Prediction Models  . . . . . . . . 16:1--16:??
                  Chuan Lei and   
          Elke A. Rundensteiner   Robust Distributed Query Processing for
                                  Streaming Data . . . . . . . . . . . . . 17:1--17:??

ACM Transactions on Database Systems
Volume 39, Number 3, September, 2014

            Christian S. Jensen   Editorial  . . . . . . . . . . . . . . . 18:1--18:??
                  Rui Zhang and   
               Jianzhong Qi and   
           Martin Stradling and   
                      Jin Huang   Towards a Painless Index for Spatial
                                  Objects  . . . . . . . . . . . . . . . . 19:1--19:??
              Nikolaj Tatti and   
            Fabian Moerchen and   
                   Toon Calders   Finding Robust Itemsets under
                                  Subsampling  . . . . . . . . . . . . . . 20:1--20:??
              Dong-Wan Choi and   
             Chin-Wan Chung and   
                      Yufei Tao   Maximizing Range Sum in External Memory  21:1--21:??
              Vishesh Karwa and   
        Sofya Raskhodnikova and   
                 Adam Smith and   
           Grigory Yaroslavtsev   Private Analysis of Graph Structure  . . 22:1--22:??
               Hweehwa Pang and   
                     Xuhua Ding   Privacy-Preserving Ad-Hoc Equi-Join on
                                  Outsourced Data  . . . . . . . . . . . . 23:1--23:??
        Francesco M. Malvestuto   A Join-Like Operator to Combine Data
                                  Cubes and Answer Queries from Multiple
                                  Data Cubes . . . . . . . . . . . . . . . 24:1--24:??
              Georg Gottlob and   
               Giorgio Orsi and   
                 Andreas Pieris   Query Rewriting and Optimization for
                                  Ontological Databases  . . . . . . . . . 25:1--25:??

ACM Transactions on Database Systems
Volume 39, Number 4, December, 2014

            Christian S. Jensen   Foreword to Invited Articles Issue . . . 26:1--26:??
               Xiaocheng Hu and   
                  Yufei Tao and   
                 Chin-Wan Chung   I/O-Efficient Algorithms on Triangle
                                  Listing and Counting . . . . . . . . . . 27:1--27:??
             Marcelo Arenas and   
               Jonny Daenen and   
                Frank Neven and   
              Martin Ugarte and   
        Jan Van Den Bussche and   
              Stijn Vansummeren   Discovering XSD Keys from XML Data . . . 28:1--28:??
              Hyungsoo Jung and   
                  Hyuck Han and   
                Alan Fekete and   
              Gernot Heiser and   
                   Heon Y. Yeom   A Scalable Lock Manager for Multicores   29:1--29:??
       Stavros Papadopoulos and   
             Graham Cormode and   
     Antonios Deligiannakis and   
              Minos Garofalakis   Lightweight Query Authentication on
                                  Streams  . . . . . . . . . . . . . . . . 30:1--30:??
   Amélie Gheerbrant and   
              Leonid Libkin and   
             Cristina Sirangelo   Na\"\ive Evaluation of Queries over
                                  Incomplete Databases . . . . . . . . . . 31:1--31:??
            Benny Kimelfeld and   
            Phokion G. Kolaitis   The Complexity of Mining Maximal
                                  Frequent Subgraphs . . . . . . . . . . . 32:1--32:??
            Meghyn Bienvenu and   
            Balder Ten Cate and   
               Carsten Lutz and   
                   Frank Wolter   Ontology-Based Data Access: a Study
                                  through Disjunctive Datalog, CSP, and
                                  MMSNP  . . . . . . . . . . . . . . . . . 33:1--33:??
                    Chao Li and   
             Daniel Yang Li and   
              Gerome Miklau and   
                      Dan Suciu   A Theory of Pricing Private Data . . . . 34:1--34:??
             Susan Davidson and   
             Sanjeev Khanna and   
                  Tova Milo and   
                    Sudeepa Roy   Top-$k$ and Clustering with Noisy
                                  Comparisons  . . . . . . . . . . . . . . 35:1--35:??


ACM Transactions on Database Systems
Volume 40, Number 1, March, 2015

            Christian S. Jensen   Editorial: Updates to the Editorial
                                  Board  . . . . . . . . . . . . . . . . . 1:1--1:??
        Kresimir Pripuzi\'c and   
         Ivana Podnar Zarko and   
                    Karl Aberer   Time- and Space-Efficient Sliding Window
                                  Top-$k$ Query Processing . . . . . . . . 1:1--1:??
                Dan Olteanu and   
    Jakub Závodný   Size Bounds for Factorised
                                  Representations of Query Results . . . . 2:1--2:??
             Mateusz Pawlik and   
               Nikolaus Augsten   Efficient Computation of the Tree Edit
                                  Distance . . . . . . . . . . . . . . . . 3:1--3:??
              Marina Drosou and   
              Evaggelia Pitoura   Multiple Radii DisC Diversity: Result
                                  Diversification Based on Dissimilarity
                                  and Coverage . . . . . . . . . . . . . . 4:1--4:??
           Michael Benedikt and   
             Pierre Bourhis and   
                    Clemens Ley   Analysis of Schemas with Access
                                  Restrictions . . . . . . . . . . . . . . 5:1--5:??
        Manos Athanassoulis and   
                Shimin Chen and   
         Anastasia Ailamaki and   
          Philip B. Gibbons and   
                    Radu Stoica   Online Updates on Data Warehouses via
                                  Judicious Use of Solid-State Storage . . 6:1--6:??

ACM Transactions on Database Systems
Volume 40, Number 2, June, 2015

            Christian S. Jensen   Editorial: The Best of Two Worlds ---
                                  Present Your TODS Paper at SIGMOD  . . . 7:1--7:??
           Kaustubh Beedkar and   
            Klaus Berberich and   
             Rainer Gemulla and   
                 Iris Miliaraki   Closing the Gap: Sequence Mining at
                                  Scale  . . . . . . . . . . . . . . . . . 8:1--8:??
                 Tom J. Ameloot   Deciding Determinism with Fairness for
                                  Simple Transducer Networks . . . . . . . 9:1--9:??
           Mithila Nagendra and   
        K. Selçuk Candan   Efficient Processing of Skyline-Join
                                  Queries over Multiple Data Sources . . . 10:1--10:??
               Ganzhao Yuan and   
              Zhenjie Zhang and   
          Marianne Winslett and   
               Xiaokui Xiao and   
                   Yin Yang and   
                    Zhifeng Hao   Optimizing Batch Linear Queries under
                                  Exact and Approximate Differential
                                  Privacy  . . . . . . . . . . . . . . . . 11:1--11:??
            Arash Termehchy and   
               Ali Vakilian and   
   Yodsawalai Chodpathumwan and   
              Marianne Winslett   Cost-Effective Conceptual Design for
                                  Information Extraction . . . . . . . . . 12:1--12:??
                    Xin Cao and   
                   Gao Cong and   
                    Tao Guo and   
        Christian S. Jensen and   
                  Beng Chin Ooi   Efficient Processing of Spatial Group
                                  Keyword Queries  . . . . . . . . . . . . 13:1--13:??
            Millist Vincent and   
                  Jixue Liu and   
              Hong-Cheu Liu and   
                 Sebastian Link   Technical Correspondence: ``Differential
                                  Dependencies: Reasoning and Discovery''
                                  Revisited  . . . . . . . . . . . . . . . 14:1--14:??

ACM Transactions on Database Systems
Volume 40, Number 3, October, 2015

                 Jiaheng Lu and   
                Chunbin Lin and   
                   Wei Wang and   
                    Chen Li and   
                   Xiaokui Xiao   Boosting the Quality of Approximate
                                  String Matching by Synonyms  . . . . . . 15:1--15:??
                Florin Rusu and   
              Zixuan Zhuang and   
                  Mingxi Wu and   
                 Chris Jermaine   Workload-Driven Antijoin Cardinality
                                  Estimation . . . . . . . . . . . . . . . 16:1--16:??
                Zitong Chen and   
                  Yubao Liu and   
      Raymond Chi-Wing Wong and   
               Jiamin Xiong and   
                Ganglin Mai and   
                     Cheng Long   Optimal Location Queries in Road
                                  Networks . . . . . . . . . . . . . . . . 17:1--17:??
    Kristian F. D. Rietveld and   
           Harry A. G. Wijshoff   Reducing Layered Database Applications
                                  to their Essence through Vertical
                                  Integration  . . . . . . . . . . . . . . 18:1--18:??
                   Yu Cheng and   
                    Florin Rusu   SCANRAW: a Database Meta-Operator for
                                  Parallel In-Situ Processing and Loading  19:1--19:??
              Panos Parchas and   
            Francesco Gullo and   
          Dimitris Papadias and   
               Francesco Bonchi   Uncertain Graph Processing through
                                  Representative Instances . . . . . . . . 20:1--20:??

ACM Transactions on Database Systems
Volume 40, Number 4, January, 2016

             Tom J. Ameloot and   
                Bas Ketsman and   
                Frank Neven and   
                    Daniel Zinn   Weaker Forms of Monotonicity for
                                  Declarative Networking: a More
                                  Fine-Grained Answer to the
                                  CALM-Conjecture  . . . . . . . . . . . . 21:1--21:??
            Angela Bonifati and   
               Radu Ciucanu and   
               S\lawek Staworko   Learning Join Queries from User Examples 24:1--24:??
              Xiaochun Yang and   
                    Tao Qiu and   
                   Bin Wang and   
               Baihua Zheng and   
                Yaoshu Wang and   
                        Chen Li   Negative Factor: Improving
                                  Regular-Expression Matching in Strings   25:1--25:46
               Zhuojie Zhou and   
                  Nan Zhang and   
                Zhiguo Gong and   
                     Gautam Das   Faster Random Walks by Rewiring Online
                                  Social Networks On-the-Fly . . . . . . . 26:1--26:??


ACM Transactions on Database Systems
Volume 41, Number 1, April, 2016

            Christian S. Jensen   Editorial: Updates to the Editorial
                                  Board  . . . . . . . . . . . . . . . . . 1:1--1:??
                  Leonid Libkin   SQL's Three-Valued Logic and Certain
                                  Answers  . . . . . . . . . . . . . . . . 1:1--1:??
                   Ce Zhang and   
                 Arun Kumar and   
          Christopher Ré   Materialization Optimizations for
                                  Feature Selection Workloads  . . . . . . 2:1--2:??
                Dan Olteanu and   
       Sebastiaan J. Van Schaik   ENFrame: a Framework for Processing
                                  Probabilistic Data . . . . . . . . . . . 3:1--3:??
                Robert Fink and   
                    Dan Olteanu   Dichotomies for Queries with Negation in
                                  Probabilistic Databases  . . . . . . . . 4:1--4:??
              Xiaoling Zhou and   
                Jianbin Qin and   
                 Chuan Xiao and   
                   Wei Wang and   
                 Xuemin Lin and   
             Yoshiharu Ishikawa   BEVA: an Efficient Query Processing
                                  Algorithm for Error-Tolerant
                                  Autocompletion . . . . . . . . . . . . . 5:1--5:??
               Ronald Fagin and   
            Benny Kimelfeld and   
            Frederick Reiss and   
              Stijn Vansummeren   Declarative Cleaning of Inconsistencies
                                  in Information Extraction  . . . . . . . 6:1--6:??
                   Huy Pham and   
              Cyrus Shahabi and   
                        Yan Liu   Inferring Social Strength from
                                  Spatiotemporal Data  . . . . . . . . . . 7:1--7:??

ACM Transactions on Database Systems
Volume 41, Number 2, June, 2016

               Alvin Cheung and   
              Samuel Madden and   
           Armando Solar-Lezama   Sloth: Being Lazy Is a Virtue (When
                                  Issuing Database Queries)  . . . . . . . 8:1--8:??
            Christian S. Jensen   Editorial: The Dark Citations of TODS
                                  Papers and What to Do about It --- or:
                                  Cite the Journal Paper . . . . . . . . . 8:1--8:??
          Loredana Caruccio and   
            Giuseppe Polese and   
              Genoveffa Tortora   Synchronization of Queries and Views
                                  Upon Schema Evolutions: a Survey . . . . 9:1--9:??
                  Ting Deng and   
                 Wenfei Fan and   
                  Floris Geerts   Capturing Missing Tuples and Missing
                                  Values . . . . . . . . . . . . . . . . . 10:1--10:??
              Anshuman Dutt and   
              Jayant R. Haritsa   Plan Bouquets: a Fragrant Approach to
                                  Robust Query Processing  . . . . . . . . 11:1--11:??
               Jinhong Jung and   
                Kijung Shin and   
                   Lee Sael and   
                        U. Kang   Random Walk with Restart on Large Graphs
                                  Using Block Elimination  . . . . . . . . 12:1--12:??
             Marcelo Arenas and   
                Gonzalo I. Diaz   The Exact Complexity of the First-Order
                                  Logic Definability Problem . . . . . . . 13:1--13:??
                 Sara Cohen and   
                Yaacov Y. Weiss   The Complexity of Learning Tree Patterns
                                  from Example Graphs  . . . . . . . . . . 14:1--14:??

ACM Transactions on Database Systems
Volume 41, Number 3, August, 2016

               Peter Bailis and   
                Alan Fekete and   
                 Ali Ghodsi and   
      Joseph M. Hellerstein and   
                     Ion Stoica   Scalable Atomic Visibility with RAMP
                                  Transactions . . . . . . . . . . . . . . 15:1--15:??
              Quoc-Cuong To and   
            Benjamin Nguyen and   
              Philippe Pucheral   Private and Scalable Execution of SQL
                                  Aggregates on a Secure Decentralized
                                  Architecture . . . . . . . . . . . . . . 16:1--16:??
            Douglas Burdick and   
               Ronald Fagin and   
        Phokion G. Kolaitis and   
                Lucian Popa and   
                 Wang-Chiew Tan   A Declarative Framework for Linking
                                  Entities . . . . . . . . . . . . . . . . 17:1--17:??
             Pierre Bourhis and   
            Gabriele Puppis and   
           Cristian Riveros and   
                Slawek Staworko   Bounded Repairability for Regular Tree
                                  Languages  . . . . . . . . . . . . . . . 18:1--18:??
          Michael A. Bender and   
           Roozbeh Ebrahimi and   
                 Haodong Hu and   
            Bradley C. Kuszmaul   B-Trees and Cache-Oblivious B-Trees with
                                  Different-Sized Atomic Keys  . . . . . . 19:1--19:??
           Filip Mazowiecki and   
               Filip Murlak and   
                 Adam Witkowski   Monadic Datalog and Regular Tree Pattern
                                  Queries  . . . . . . . . . . . . . . . . 20:1--20:??

ACM Transactions on Database Systems
Volume 41, Number 4, December, 2016

              Yuanyuan Tian and   
           Fatma Özcan and   
                    Tao Zou and   
           Romulo Goncalves and   
                 Hamid Pirahesh   Building a Hybrid Warehouse: Efficient
                                  Joins between Data Stored in HDFS and
                                  Enterprise Warehouse . . . . . . . . . . 21:1--21:??
         Mahmoud Abo Khamis and   
                Hung Q. Ngo and   
      Christopher Ré and   
                     Atri Rudra   Joins via Geometric Resolutions: Worst
                                  Case and Beyond  . . . . . . . . . . . . 22:1--22:??
      Dimitra Papadimitriou and   
           Georgia Koutrika and   
            John Mylopoulos and   
              Yannis Velegrakis   The Goal Behind the Action: Toward
                                  Goal-Aware Systems and Applications  . . 23:1--23:??
           Bettina Fazzinga and   
              Sergio Flesca and   
            Filippo Furfaro and   
               Francesco Parisi   Exploiting Integrity Constraints for
                                  Cleaning Trajectories of RFID-Monitored
                                  Objects  . . . . . . . . . . . . . . . . 24:1--24:??
             Sofian Maabout and   
             Carlos Ordonez and   
      Patrick Kamnang Wanko and   
                Nicolas Hanusse   Skycube Materialization Using the
                                  Topmost Skyline or Functional
                                  Dependencies . . . . . . . . . . . . . . 25:1--25:??
          Anton Dignös and   
     Michael H. Böhlen and   
              Johann Gamper and   
            Christian S. Jensen   Extending the Kernel of a Relational
                                  DBMS with Comprehensive Support for
                                  Sequenced Temporal Queries . . . . . . . 26:1--26:??
             Pierre Bourhis and   
                Marco Manna and   
              Michael Morak and   
                 Andreas Pieris   Guarded-Based Disjunctive
                                  Tuple-Generating Dependencies  . . . . . 27:1--27:??


ACM Transactions on Database Systems
Volume 42, Number 1, March, 2017

                 Paul Beame and   
                   Jerry Li and   
                Sudeepa Roy and   
                      Dan Suciu   Exact Model Counting of Query
                                  Expressions: Limitations of
                                  Propositional Methods  . . . . . . . . . 1:1--1:??
            Christian S. Jensen   Editorial: Updates to the Editorial
                                  Board  . . . . . . . . . . . . . . . . . 1:1--1:??
                Xiufeng Liu and   
               Lukasz Golab and   
             Wojciech Golab and   
              Ihab F. Ilyas and   
                    Shichao Jin   Smart Meter Data Analytics: Systems,
                                  Algorithms, and Benchmarking . . . . . . 2:1--2:??
               Sabah Currim and   
       Richard T. Snodgrass and   
            Young-Kyoon Suh and   
                      Rui Zhang   DBMS Metrology: Measuring Query Time . . 3:1--3:??
                     You Wu and   
          Pankaj K. Agarwal and   
                Chengkai Li and   
                   Jun Yang and   
                        Cong Yu   Computational Fact Checking through
                                  Query Perturbations  . . . . . . . . . . 4:1--4:??
        Christina Teflioudi and   
                 Rainer Gemulla   Exact and Approximate Maximum Inner
                                  Product Search with LEMP . . . . . . . . 5:1--5:??
               Xiaogang Shi and   
                    Bin Cui and   
             Gillian Dobbie and   
                  Beng Chin Ooi   UniAD: a Unified Ad Hoc Data Processing
                                  System . . . . . . . . . . . . . . . . . 6:1--6:??
                Shaoxu Song and   
                       Lei Chen   Response to ``Differential Dependencies
                                  Revisited''  . . . . . . . . . . . . . . 7:1--7:??

ACM Transactions on Database Systems
Volume 42, Number 2, June, 2017

            John Paparrizos and   
                   Luis Gravano   Fast and Accurate Time-Series Clustering 8:1--8:??
          Paraschos Koutris and   
                     Jef Wijsen   Consistent Query Answering for
                                  Self-Join-Free Conjunctive Queries Under
                                  Primary Key Constraints  . . . . . . . . 9:1--9:??
                  Yanwei Yu and   
                    Lei Cao and   
      Elke A. Rundensteiner and   
                       Qin Wang   Outlier Detection over Massive-Scale
                                  Trajectory Streams . . . . . . . . . . . 10:1--10:??
                Yunheng Han and   
                 Weiwei Sun and   
                   Baihua Zheng   COMPRESS: a Comprehensive Framework of
                                  Trajectory Compression in Road Networks  11:1--11:??
            Balder Ten Cate and   
        Phokion G. Kolaitis and   
                   Kun Qian and   
                 Wang-Chiew Tan   Approximation Algorithms for
                                  Schema-Mapping Discovery from Data
                                  Examples . . . . . . . . . . . . . . . . 12:1--12:??
               Silviu Maniu and   
              Reynold Cheng and   
               Pierre Senellart   An Indexing Framework for Queries on
                                  Probabilistic Graphs . . . . . . . . . . 13:1--13:??

ACM Transactions on Database Systems
Volume 42, Number 3, August, 2017

                 Junhao Gan and   
                      Yufei Tao   On the Hardness and Approximation of
                                  Euclidean DBSCAN . . . . . . . . . . . . 14:1--14:??
                Wim Martens and   
                Frank Neven and   
          Matthias Niewerth and   
              Thomas Schwentick   BonXai: Combining the Simplicity of DTD
                                  with the Expressiveness of XML Schema    15:1--15:??
               Weiguo Zheng and   
                    Lei Zou and   
                   Lei Chen and   
                   Dongyan Zhao   Efficient SimRank-Based Similarity Join  16:1--16:??
              Mark Kaminski and   
           Egor V. Kostylev and   
           Bernardo Cuenca Grau   Query Nesting, Assignment, and
                                  Aggregation in SPARQL 1.1  . . . . . . . 17:1--17:??
       Fabian Tschirschnitz and   
        Thorsten Papenbrock and   
                  Felix Naumann   Detecting Inclusion Dependencies on Very
                                  Many Tables  . . . . . . . . . . . . . . 18:1--18:??
             Erich Schubert and   
           Jörg Sander and   
               Martin Ester and   
         Hans Peter Kriegel and   
                     Xiaowei Xu   DBSCAN Revisited, Revisited: Why and How
                                  You Should (Still) Use DBSCAN  . . . . . 19:1--19:??

ACM Transactions on Database Systems
Volume 42, Number 4, November, 2017

     Christopher R. Aberger and   
                Andrew Lamb and   
                   Susan Tu and   
         Andres Nötzli and   
             Kunle Olukotun and   
          Christopher Ré   EmptyHeaded: a Relational Engine for
                                  Graph Processing . . . . . . . . . . . . 20:1--20:??
             Marcelo Arenas and   
                  Martin Ugarte   Designing a Query Language for RDF:
                                  Marrying Open and Closed Worlds  . . . . 21:1--21:??
 Vince Bárány and   
            Balder Ten Cate and   
            Benny Kimelfeld and   
                Dan Olteanu and   
              Zografoula Vagena   Declarative Probabilistic Programming
                                  with Datalog . . . . . . . . . . . . . . 22:1--22:??
               Peter Alvaro and   
                Neil Conway and   
      Joseph M. Hellerstein and   
                    David Maier   Blazes: Coordination Analysis and
                                  Placement for Distributed Programs . . . 23:1--23:??
              Dario Colazzo and   
             Giorgio Ghelli and   
                 Carlo Sartiani   Linear Time Membership in a Class of
                                  Regular Expressions with Counting,
                                  Interleaving, and Unordered
                                  Concatenation  . . . . . . . . . . . . . 24:1--24:??
                  Jun Zhang and   
             Graham Cormode and   
       Cecilia M. Procopiuc and   
          Divesh Srivastava and   
                   Xiaokui Xiao   PrivBayes: Private Data Release via
                                  Bayesian Networks  . . . . . . . . . . . 25:1--25:??


ACM Transactions on Database Systems
Volume 43, Number 1, April, 2018

            Christian S. Jensen   Editorial: Updates to the Editorial
                                  Board  . . . . . . . . . . . . . . . . . 1:1--1:??
          Ioannis Demertzis and   
       Stavros Papadopoulos and   
        Odysseas Papapetrou and   
     Antonios Deligiannakis and   
          Minos Garofalakis and   
        Charalampos Papamanthou   Practical Private Range Search in Depth  2:1--2:??
              Yeounoh Chung and   
     Michael Lind Mortensen and   
             Carsten Binnig and   
                     Tim Kraska   Estimating the Impact of Unknown
                                  Unknowns on Aggregate Query Results  . . 3:1--3:??
              Amir Shaikhha and   
            Yannis Klonatos and   
                 Christoph Koch   Building Efficient Query Engines in a
                                  High-Level Language  . . . . . . . . . . 4:1--4:??
              Leonid Libkin and   
            Juan L. Reutter and   
         Adrián Soto and   
                  Domagoj Vrgoc   TriAL: a Navigational Algebra for RDF
                                  Triplestores . . . . . . . . . . . . . . 5:1--5:??
                   Yang Cao and   
                 Wenfei Fan and   
              Floris Geerts and   
                        Ping Lu   Bounded Query Rewriting Using Views  . . 6:1--6:??


BIT
Volume 25, Number 2, June, 1985

               Mireille Regnier   Analysis of Grid File Algorithms . . . . 335--357