


default search action
18th PODS 1999: Philadephia, Pennsylvania
- Victor Vianu, Christos H. Papadimitriou:

Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia, Pennsylvania, USA. ACM Press 1999, ISBN 1-58113-062-7
Invited Talk
- Serge Abiteboul:

On Views and XML. 1-9
Query Optimization
- Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy:

Tracking Join and Self-Join Sizes in Limited Storage. 10-20 - Georg Gottlob, Nicola Leone, Francesco Scarcello:

Hypertree Decompositions and Tractable Queries. 21-32 - Sachin More

, S. Muthukrishnan, Elizabeth A. M. Shriver:
Efficient Sequencing Tape-Resident Jobs. 33-43 - Dimitris Papadias, Nikos Mamoulis, Yannis Theodoridis

:
Processing and Optimization of Multiway Spatial Joins Using R-Trees. 44-55
Semantics
- Peter Buneman, Wenfei Fan

, Scott Weinstein:
Interaction between Path and Type Constraints. 56-67 - Marcelo Arenas, Leopoldo E. Bertossi, Jan Chomicki:

Consistent Query Answers in Inconsistent Databases. 68-79 - Jan Van den Bussche, Emmanuel Waller:

Type Inference in the Polymorphic Relational Algebra. 80-90 - Carmem S. Hara

, Susan B. Davidson:
Reasoning about Nested Functional Dependencies. 91-100
Invited Tutorial
- J. D. Tygar:

Open Problems in Electronic Commerce. 101
Database Theory Sampler
- Michael Benedikt, Leonid Libkin:

Exact and Approximate Aggregation in Constraint Query. 102-113 - Steven Dawson, Sabrina De Capitani di Vimercati, Patrick Lincoln, Pierangela Samarati:

Minimal Data Upgrading to Prevent Inference and Association. 114-125 - Venkatesh Ganti, Johannes Gehrke

, Raghu Ramakrishnan:
A Framework for Measuring Changes in Data Characteristics. 126-137 - Francis C. Chu, Joseph Y. Halpern, Praveen Seshadri:

Least Expected Cost Query Optimization: An Exercise in Utility. 138-147
Views/Queries
- Stavros S. Cosmadakis

:
Inherent Complexity of Recursive Queries (Extended Abstract). 148-154 - Sara Cohen

, Werner Nutt, Alexander Serebrenik:
Rewriting Aggregate Queries Using Views. 155-166 - Howard J. Karloff, Milena Mihail:

On the Complexity of the View-Selection Problem. 167-173 - Stéphane Grumbach, Maurizio Rafanelli, Leonardo Tininini:

Querying Aggregate Data. 174-184
Invited Tutorial
- Jon M. Kleinberg, Andrew Tomkins:

Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. 185-193
Semistructured Data
- Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi:

Rewriting of Regular Expressions and Regular Path Queries. 194-204 - Frank Neven

, Thomas Schwentick:
Query Automata. 205-214 - Tova Milo, Dan Suciu

:
Type Inference for Queries on Semistructured Data. 215-226 - Yaron Kanza, Werner Nutt, Yehoshua Sagiv:

Queries with Incomplete Answers over Semistructured Data. 227-236
Novel Data
- Kelvin Kam Wing Chu, Man Hon Wong:

Fast Time-Series Searching with Scaling and Shifting. 237-248 - H. V. Jagadish, Raymond T. Ng, Divesh Srivastava:

Substring Selectivity Estimation. 249-260 - George Kollios

, Dimitrios Gunopulos
, Vassilis J. Tsotras
:
On Indexing Mobile Objects. 261-272 - Sophie Cluet, Olga Kapitskaia, Divesh Srivastava:

Using LDAP Directory Caches. 273-284
Transactions
- Gustavo Alonso, Armin Fessler, Guy Pardon, Hans-Jörg Schek:

Correctness in General Configurations of Transactional Components. 285-293 - Anthony J. Bonner:

Workflow, Transactions, and Datalog. 294-305 - Yousef J. Al-Houmaily, Panos K. Chrysanthis

:
Atomicity with Incompatible Presumptions. 306-315 - Heiko Schuldt

, Gustavo Alonso, Hans-Jörg Schek:
Concurrency Control and Recovery in Transactional Process Management. 316-326
Indexing
- Luc Boasson, Patrick Cégielski, Irène Guessarian, Yuri V. Matiyasevich:

Window-Accumulated Subsequence Matching Problem is Linear. 327-336 - Vijayshankar Raman:

Locality Preserving Dictionaries: Theory and Application to Clustering in Databases. 337-345 - Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter

:
On Two-Dimensional Indexability and Optimal Range Search Indexing. 346-357 - Lauri Malmi, Eljas Soisalon-Soininen:

Group Updates for Relaxed Height-Balanced Trees. 358-367

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














