Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems: May 29-31, 1991, Denver, Colorado
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
New York, NY
ACM Pr.
1991
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VII, 341 S. graph. Darst. |
| ISBN: | 0897914309 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV008047573 | ||
| 003 | DE-604 | ||
| 007 | t| | ||
| 008 | 930720s1991 xx d||| |||| 10||| eng d | ||
| 020 | |a 0897914309 |9 0-89791-430-9 | ||
| 035 | |a (OCoLC)246381756 | ||
| 035 | |a (DE-599)BVBBV008047573 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-20 |a DE-739 |a DE-91G |a DE-188 | ||
| 111 | 2 | |a Symposium on Principles of Database Systems |n 10 |d 1991 |c Denver, Colo. |j Verfasser |0 (DE-588)3018143-4 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems |b May 29-31, 1991, Denver, Colorado |
| 264 | 1 | |a New York, NY |b ACM Pr. |c 1991 | |
| 300 | |a VII, 341 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Datenbanksystem |0 (DE-588)4113276-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenbank |0 (DE-588)4011119-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1991 |z Denver Colo. |2 gnd-content | |
| 689 | 0 | 0 | |a Datenbank |0 (DE-588)4011119-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Datenbanksystem |0 (DE-588)4113276-2 |D s |
| 689 | 1 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung TU Muenchen |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005295137&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-005295137 | |
Record in the Search Index
| _version_ | 1820868107968708608 |
|---|---|
| adam_text |
TABLE
OF
CONTENTS
SESSION
1:
Query Language Power and Complexity. Chair: Alberto Mendelzon.
Tools for
Datalog Boundedness.
Gerd G. Hillebrand,
Paris
С.
Kanellakis, (Brown University), Harry G. Mairson
(Brandeis
University), and
Moshe
Y. Vardi
(IBM Almaden
Research Center)
. 1
On
Datalog vs
Polynomial Time.
Foto
Afrati (National Technical University of Athens), Stavros S. Cosmadakis
(IBM T.J. Watson Research Center), and Mihalis Yannakakis
(AT&T Bell Laboratories)
. 13
On the Power of Rule-Based Languages with Sets.
Kumar
Vadaparty
(Rutgers University)
. 26
The Expressiveness of a Family of Finite Set Languages.
Neil
Immerman, Sushant
Patnaik, and David
Stemple
(University of Massachusetts)
. 37
SESSION
2:
Transaction Processing. Chair: Amr El Abbadi.
Non-deterministic Queue Operations.
Hector Garcia-Molina (Princeton University) and Kenneth Salem
(University of Maryland)
. 53
Bounded Ignorance in Replicated Systems.
Narayanan Krishnakuma and Arthur J. Bernstein
(SUNY
at Stony Brook)
. 63
A Tight Upper Bound on the Benefits of Replications and Consistency Control Protocols.
Donald B. Johnson and Larry
Raab
(Dartmouth College)
. 75
Modeling Hot Spots in Database Systems.
Wei-hsing Wang (AT&TBell Laboratories), Eugene Pinsky (Boston University),
and Meichun Hsu (Harvard University)
. 82
SESSION
3:
Recursive Query Processing. Chair: Raghu Ramakrishnan.
Modular Acyclicity and Tail Recursion in Logic Programs.
Kenneth A. Ross (Stanford University)
. 92
Structural Query Optimization
—
A Uniform Framework for Semantic Query Optimization
in Deductive Databases.
Laks
V.S. Lakshmanan
(Concordia
University) and He'ctor J.
Hernández
(New Mexico State University)
. 102
Detecting Redundant Tuples During Query Evaluation.
Surajit Chaudhuri (Stanford University)
. 11-5
Overbound and Right-Linear Queries.
Inderpal Singh Mumick {Stanford University) and
Hamid Pirahesh
(IBM
Al m
a den Resea re
h
Center)
. 127
SESSION 4:
Deductive
Databases. Chair: Henry F. Korth.
PODS Invited Talk: Deductive Databases in Action.
Shalom Tsur
{MCC)
.
Minimum and Maximum Predicates in Logic Programming.
Sumit Ganguly, Sergio Greco, and Carlo Zaniolo
(MCC)
.
SESSION
5:
Data Structures and Algorithms. Chair:
Christos Faloutsos.
Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves with
Partial Expansions.
Gabriel Matsliach (Technion)
.
Constraint-Based Query Optimization for Spatial Databases.
Richard Helm, Kim Marriott, and Martin
Odersky
{IBM
TJ.
Watson Research Center)
.
Uncoupling Updating and Rebalancing in Chromatic Binary Trees.
Otto Nurmi and Eljas Soisalon-Soininen {University of Helsinki)
.
Mixed-Approach Algorithms for Transitive Closure.
Hakan Jakobsson
(Stanford University)
.
SESSION
6:
Logic Programming and Databases. Chaired:
Jean-Louis Lassez.
On Negation in HiLog.
Kenneth A. Ross (Stanford University)
.
Termination Detection in Logic Programs Using Argument Sizes.
Kirack
Sohn
and Allen Van
Gelder
(University of California at Santa Cruz)
.
Inference of Inequality Constraints in Logic Programs.
Alexander
Brodsky
and Yehoshua Sagiv (Hebrew University)
.
Parallelizing
Datalog
Programs by Generalized Pivoting.
Jürgen
Seib and J.
Georg Lausen
(University of Mannheim)
.
SESSION
7:
Statistics, Queries, and Time. Chair: Phokion Kolaitis.
Supressing Marginal Cells to Protect Sensitive Information in a Two-Dimensional
Statistical Table.
Francesco M. Malvestuto
(Università de Udine),
Marina Moscarini
(Università degli Studi di Roma), and Maurizio Rafanelli (IASI-CNR)
.
Semantic Complexity of Classes of Relational Queries.
Shaibal Roy (Stanford University)
.
On the Expected Size of Recursive
Datalog
Queries.
S. Seshadri and Jeffrey F. Naughton (University of Wisconsin)
.
On the Representation of Infinite Temporal Data and Queries.
Marianne Baudinet
(Université Libre de Bruxelles),
Marc Ni'ezette, and Pierre Wolp
(
Un iver
sité
de Liège)
.
VI
SESSION 8: Object-Oriented
Databases I. Chair:
David Maier.
PODS
Tutorial:
Query Languages for
Object-Oriented
Databases.
Serge Abiteboul (INRIA)
The Expressive Power
of Structured Values in Pure OODB's.
Jan van den Bussche and Jan Paredaens [University of Antwerp)
. 291
Subtyping in OODB's.
Catriel Beeri and
Tova Milo
(Hebrew University)
. 300
SESSION
9:
Object-Oriented Databases II. Chair: Serge Abiteboul.
Tractable Query Languages for Complex Object Databases.
Stephane
Grumbach (INRIA) and Victor Vianu
(University of California, San Diego)
. 315
On the Equivalence of Database Restructurings Involving Object Identifiers.
Richard Hull (University of Southern California) and Masatoshi Yoshikawa
(Kyoto Sangyo University)
. 328
Au
thor Index
. 341
VII |
| any_adam_object | 1 |
| author_corporate | Symposium on Principles of Database Systems Denver, Colo |
| author_corporate_role | aut |
| author_facet | Symposium on Principles of Database Systems Denver, Colo |
| author_sort | Symposium on Principles of Database Systems Denver, Colo |
| building | Verbundindex |
| bvnumber | BV008047573 |
| classification_rvk | SS 1991 |
| ctrlnum | (OCoLC)246381756 (DE-599)BVBBV008047573 |
| discipline | Informatik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV008047573</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">930720s1991 xx d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0897914309</subfield><subfield code="9">0-89791-430-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246381756</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008047573</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Symposium on Principles of Database Systems</subfield><subfield code="n">10</subfield><subfield code="d">1991</subfield><subfield code="c">Denver, Colo.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)3018143-4</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems</subfield><subfield code="b">May 29-31, 1991, Denver, Colorado</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">ACM Pr.</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 341 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenbank</subfield><subfield code="0">(DE-588)4011119-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1991</subfield><subfield code="z">Denver Colo.</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Datenbank</subfield><subfield code="0">(DE-588)4011119-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Datenbanksystem</subfield><subfield code="0">(DE-588)4113276-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung TU Muenchen</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005295137&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005295137</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1991 Denver Colo. gnd-content |
| genre_facet | Konferenzschrift 1991 Denver Colo. |
| id | DE-604.BV008047573 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:19:07Z |
| institution | BVB |
| institution_GND | (DE-588)3018143-4 |
| isbn | 0897914309 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005295137 |
| oclc_num | 246381756 |
| open_access_boolean | |
| owner | DE-384 DE-20 DE-739 DE-91G DE-BY-TUM DE-188 |
| owner_facet | DE-384 DE-20 DE-739 DE-91G DE-BY-TUM DE-188 |
| physical | VII, 341 S. graph. Darst. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| publisher | ACM Pr. |
| record_format | marc |
| spelling | Symposium on Principles of Database Systems 10 1991 Denver, Colo. Verfasser (DE-588)3018143-4 aut Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems May 29-31, 1991, Denver, Colorado New York, NY ACM Pr. 1991 VII, 341 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Datenbanksystem (DE-588)4113276-2 gnd rswk-swf Datenbank (DE-588)4011119-2 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1991 Denver Colo. gnd-content Datenbank (DE-588)4011119-2 s DE-604 Datenbanksystem (DE-588)4113276-2 s Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005295137&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems May 29-31, 1991, Denver, Colorado Datenbanksystem (DE-588)4113276-2 gnd Datenbank (DE-588)4011119-2 gnd |
| subject_GND | (DE-588)4113276-2 (DE-588)4011119-2 (DE-588)1071861417 |
| title | Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems May 29-31, 1991, Denver, Colorado |
| title_auth | Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems May 29-31, 1991, Denver, Colorado |
| title_exact_search | Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems May 29-31, 1991, Denver, Colorado |
| title_full | Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems May 29-31, 1991, Denver, Colorado |
| title_fullStr | Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems May 29-31, 1991, Denver, Colorado |
| title_full_unstemmed | Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems May 29-31, 1991, Denver, Colorado |
| title_short | Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems |
| title_sort | proceedings of the tenth acm sigact sigmod sigart symposium on principles of database systems may 29 31 1991 denver colorado |
| title_sub | May 29-31, 1991, Denver, Colorado |
| topic | Datenbanksystem (DE-588)4113276-2 gnd Datenbank (DE-588)4011119-2 gnd |
| topic_facet | Datenbanksystem Datenbank Konferenzschrift 1991 Denver Colo. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=005295137&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumonprinciplesofdatabasesystemsdenvercolo proceedingsofthetenthacmsigactsigmodsigartsymposiumonprinciplesofdatabasesystemsmay29311991denvercolorado |