| 441 | -- | 442 | Yannis E. Ioannidis, Christos H. Papadimitriou. Special Issue on PODS 1999 - Guest Editors Foreword |
| 443 | -- | 465 | Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi. Rewriting of Regular Expressions and Regular Path Queries |
| 466 | -- | 495 | Stavros S. Cosmadakis. Inherent Complexity of Recursive Queries |
| 496 | -- | 541 | Steven Dawson, Sabrina De Capitani di Vimercati, Patrick Lincoln, Pierangela Samarati. Maximizing Sharing of Protected Information |
| 542 | -- | 578 | Venkatesh Ganti, Johannes Gehrke, Raghu Ramakrishnan, Wei-Yin Loh. A Framework for Measuring Differences in Data Characteristics |
| 579 | -- | 627 | Georg Gottlob, Nicola Leone, Francesco Scarcello. Hypertree Decompositions and Tractable Queries |
| 628 | -- | 654 | Michael Benedikt, Leonid Libkin. Aggregate Operators in Constraint Query Languages |
| 655 | -- | 693 | Yaron Kanza, Werner Nutt, Yehoshua Sagiv. Querying Incomplete Information in Semistructured Data |
| 694 | -- | 718 | Jan Van den Bussche, Emmanuel Waller. Polymorphic Type Inference for the Relational Algebra |
| 719 | -- | 747 | Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy. Tracking Join and Self-Join Sizes in Limited Storage |