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.