Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems: PODS 1998, Seattle, Washington, June 1 - 3, 1998
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
New York
ACM Press
1998
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 285 S. |
| ISBN: | 0897919963 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011990180 | ||
| 003 | DE-604 | ||
| 005 | 20010919 | ||
| 007 | t| | ||
| 008 | 980604s1998 xx |||| 10||| eng d | ||
| 020 | |a 0897919963 |9 0-89791-996-3 | ||
| 035 | |a (OCoLC)633423355 | ||
| 035 | |a (DE-599)BVBBV011990180 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-739 |a DE-20 |a DE-384 |a DE-188 | ||
| 084 | |a DAT 650f |2 stub | ||
| 111 | 2 | |a Symposium on Principles of Database Systems |n 17 |d 1998 |c Seattle, Wash. |j Verfasser |0 (DE-588)1238589-X |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems |b PODS 1998, Seattle, Washington, June 1 - 3, 1998 |c [proceedings: Latha Colby] |
| 246 | 1 | 3 | |a PODS 1998 |
| 246 | 1 | 3 | |a PODS 98 |
| 246 | 1 | 0 | |a SIGACT-SIGMOD-SIGART |
| 264 | 1 | |a New York |b ACM Press |c 1998 | |
| 300 | |a IX, 285 S. | ||
| 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 |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1998 |z Seattle Wash. |2 gnd-content | |
| 689 | 0 | 0 | |a Datenbanksystem |0 (DE-588)4113276-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Colby, Latha |e Sonstige |4 oth | |
| 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=008113814&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008113814 | |
Datensatz im Suchindex
| _version_ | 1820882396186148864 |
|---|---|
| adam_text |
Contents
Invited Talk.
Session Chair: Jan Paredaens (University of Antwerp)
Fazzy Queries in Multimedia Database Systems.
Ronald Fagin (IBM
Almadén
Research Center)
.
1
Session
1:
New Applications.
Session Chair: Dan
Sudu
(AT&T Labs)
Expressiveness of Structured Document Query Languages Based on Attribute Grammars.
Frank
Neven
(University of
Limburg)
and
Jan Van den Bussche (University of
Limburg)
.
A New Framework for Itemset Generation.
Charu C. Aggarwal (IBM T. J. Watson Research Center) and
PhilipS. Yu
(ШМТ.
J. Watson Research Center)
.
18
Logic Based Modeling and Analysis of Workflows.
Hasan Davulcu
(SUNY
at Stony Brook),
Michael
Kifér (SUNY
at Stony Brook),
C. R. Ramakrishnan
(SUNY
at Stony Brook), and
I. V. Ramakrishnan
(SUNY
at Stony Brook)
.
25
Session
2:
Invited Tutorial.
Session Chair: Ken Ross (Columbia University)
Ad Overview of Query Optimization in Relational Systems.
Surajit Chaudhuri (Microsoft Research)
. 34
Session
3:
Search and Indexing.
Session Chair:
Christos Faloutsos
(University of Maryland)
A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range
Queries.
Vasilis
Samoladas
(The University of Texas at Austin) and
Daniel P. Miranker (The University of Texas at Austin)
. ^4
Tight bounds for 2-dimensional indexing schemes.
Elias Koutsoupias
(University of California, Los Angeles) and
David Scot Taylor (University of California, Los Angeles)
. 52
A Cost Model for Similarity Queries in Metric Spaces.
Paolo Ciaccia (DEIS
-
CSITE-CNR),
Marco Patella (DEIS
-
CSITE-CNR), and
Pavel Zezula (EEI-CNR)
. 59
vi
Session 4: Performance.
Session
Chair: Surajit
Chaudhuri (Microsoft Research)
Data
Base Design Principles for Striping and Placement of Delay-Sensitive Data on DisL·.
Stavros Christodoulakis (Technical University of Crete) and
Fenia A. Zioga (Technical University of Crete)
. 69
Throughput-Competitive Admission Control for Continuous Media Databases.
Minos
N.
Garofalakis (University of Wisconsin-Madison),
Yannis E. Ioannidis (University of Wisconsin-Madison),
Banu Özden
(Bell Laboratories), and
Avi
Silberschatz (Bell Laboratories). 79
Session 5:
Constraint and Spatial Databases.
Session
Chair:
Jan Van den Bussche
(University of
Limburg)
Querying Spatial Databases via Topological Invariants.
Luc Segoufin (INRIA) and
Victor Vianu (University of California, San Diego)
. 89
Safe Constraint Queries.
Michael
Benedikt (Bell
Laboratories) and
Leonid Libkin (Bell Laboratories)
. 99
An Expressive Language for Linear Spatial Database Queries.
Luc Vandeurzen (University of
Limburg),
Marc Gyssens (University of
Limburg),
and
Dirk Van Gucht (Indiana University)
. 109
Session
β:
Invited Tutorial.
Session Chair:
Laks Lakshmanan
(Concordia
University)
External Memory Algorithms.
Jeffrey Scott
Vitter (Duke
University)
. 119
Session
7:
Semistructured Data.
Session Chair: Victor Vianu (University of California, San Diego)
Path Constraints on Semistructured and Structured Data.
Peter Buneman (University of Pennsylvania),
Wenfei Fan (University of Pennsylvania), and
Scott
Weinstein
(University of Pennsylvania)
. 129
Query Containment for Conjunctive Queries with Regular Expressions.
Daniela
Florescu (INRIA),
Alon Levy (University of Washington), and
Dan Suciu (AT&T Labs)
. 139
On the Decidability of Query Containment under Constraints.
Diego Calvanese
(Università di Roma "La Sapienza"),
Giuseppe De Giacomo (Università di Roma "La Sapienza"), and
Maurizio
Lenzerini
(Università di Roma "La Sapienza")
. 149
vu
Session 8: Advanced Information
Retrieval.
Session
Chair:
Alberto Mendelzon
(University of
Toronto)
Latent
Semantic Indexing.· A Probabilistic Analysis.
Christos
H. Papadimitriou
(University of California, Berkeley),
Prabhakar Raghavan
(ШМ
Almadén
Research Center),
Hisao Tamaki (Meiji University), and
Santosh Vempala (Massachusetts Institute of Technology)
. 159
Efficient Searching with Linear Constraints.
Panka
j K.
Agarwal (Duke University),
Lars Arge (Duke
University),
Jeff Erickson (Duke University),
Paolo
G.
Franciosa (Università di Roma "La Sapienza"), and
Jeffrey
Scott
Vitter
(Duke
University)
.
169
Session
9:
New Models.
Session Chair: Jeff
Vitter (Duke
University)
Relational Iransducers for Electronic Commerce.
Serge Abiteboul (INRIA-Rocquencourt),
Victor Vianu (University of California, San Diego),
Brad Fordham (Oracle Corporation), and
Yelena Yesha (UMBC/CESDIS)
.
179
Generalizing Data to Provide Anonymity when Disclosing information.
Pierangela Samarati
(SRI International) and
Latanya Sweeney (Massachusetts Institute of Technology)
. 188
Typed Query Languages for Databases Containing Queries.
Frank
Neven
(University of
Limburg),
Jan Van den Bussche (University of
Limburg),
Dirk Van Gucht (Indiana University), and
Gottfried
Vossen
(University of
Munster)
. 189
Session
10:
Query Containment.
Session Chair: Leonid Libkm (Bell Laboratories)
On the Complexity of the Containment Problem for Conjunctive Queues with Built-in Predicates.
Phokion G. Kolaitis (University of California, Santa Cruz),
David L. Martin (SRI International), and
Madhukar
N.
Thakur (Interbase Software Corporation)
.
I97
Conjunctive-Query Containment and Constraint Satisfaction.
Phokion G. Kolaitis (University of California, Santa Cruz) and
Moshe
Y.
Vardi (Rice University)
. 205
Deciding Equivalences among Aggregate
Querìes.
Werner Nutt (German Research Center for Artificial Intelligence GmbH),
Yehoshua Sagiv (The Hebrew University), and
Sara Shurin (The Hebrew University)
. 214
Session
11:
Invited Tutorial.
Session Chair. Gerhard Weikum (University of Saarland)
Data Bases in Digital Libraries.- Where Computer Science and Information Management Meet.
Judith Klavans (Columbia University)
. . 224
vui
Session 12:
Complexity.
Session
Chair:
Ronald Fagin
(ЮМ
Almaden Research Center)
The Complexity of Query Reliability.
Erich
Gradei
(University of Technology Aachen),
Yuri Gurevich (University of Michigan), and
Colin
Hirsch
(University of Technology Aachen)
. 227
Dynamic Dree Isomorphism via First-order Updates to a Relational Database.
Kousha
Etessami
(Bell Laboratories)
. 235
Complexity of Nonrecursive Logic Programs with Complex Values.
Sergei Vorobyov
(Max-Planck Institut für Informatik)
and
Andrei Voronkov (Uppsala University)
. 244
Session
13:
Views.
Session Chair: Rajeev Motwani (Stanford University)
Complexity of Answering Queries Using Materialized Views.
Serge Abiteboul (INRIA-Rocquencourt) and
Oliver M. Duschka (Socratix Systems, Inc.)
. 254
Decidability and Undecidabih'ty Results for the Termination Problem of Active Database Rules.
James Bailey (King's College
London),
Guozhu Dong (University of Melbourne), and
Kotagiri Ramamohanarao (University of Melbourne)
. 264
Dynamic Assembly of Views in Data Cubes.
John R. Smith (IBM T. J. Watson Research Center),
Vittorio Castelli
(ШМ
T. J.
Watson Research Center),
Anant Jhingran (IBM
T. J.
Watson Research Center), and
Chung-Sheng
Li
(ШМ
T. J. Watson Research Center)
. 274
Author Index
284
ix |
| any_adam_object | 1 |
| author_corporate | Symposium on Principles of Database Systems Seattle, Wash |
| author_corporate_role | aut |
| author_facet | Symposium on Principles of Database Systems Seattle, Wash |
| author_sort | Symposium on Principles of Database Systems Seattle, Wash |
| building | Verbundindex |
| bvnumber | BV011990180 |
| classification_rvk | SS 1998 |
| classification_tum | DAT 650f |
| ctrlnum | (OCoLC)633423355 (DE-599)BVBBV011990180 |
| 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">BV011990180</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20010919</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">980604s1998 xx |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0897919963</subfield><subfield code="9">0-89791-996-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)633423355</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011990180</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 650f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Symposium on Principles of Database Systems</subfield><subfield code="n">17</subfield><subfield code="d">1998</subfield><subfield code="c">Seattle, Wash.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)1238589-X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems</subfield><subfield code="b">PODS 1998, Seattle, Washington, June 1 - 3, 1998</subfield><subfield code="c">[proceedings: Latha Colby]</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">PODS 1998</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">PODS 98</subfield></datafield><datafield tag="246" ind1="1" ind2="0"><subfield code="a">SIGACT-SIGMOD-SIGART</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">ACM Press</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 285 S.</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1998</subfield><subfield code="z">Seattle Wash.</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" 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="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Colby, Latha</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</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=008113814&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-008113814</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1998 Seattle Wash. gnd-content |
| genre_facet | Konferenzschrift 1998 Seattle Wash. |
| id | DE-604.BV011990180 |
| illustrated | Not Illustrated |
| indexdate | 2025-01-10T17:06:13Z |
| institution | BVB |
| institution_GND | (DE-588)1238589-X |
| isbn | 0897919963 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008113814 |
| oclc_num | 633423355 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-739 DE-20 DE-384 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-739 DE-20 DE-384 DE-188 |
| physical | IX, 285 S. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Symposium on Principles of Database Systems 17 1998 Seattle, Wash. Verfasser (DE-588)1238589-X aut Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems PODS 1998, Seattle, Washington, June 1 - 3, 1998 [proceedings: Latha Colby] PODS 1998 PODS 98 SIGACT-SIGMOD-SIGART New York ACM Press 1998 IX, 285 S. txt rdacontent n rdamedia nc rdacarrier Datenbanksystem (DE-588)4113276-2 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1998 Seattle Wash. gnd-content Datenbanksystem (DE-588)4113276-2 s DE-604 Colby, Latha Sonstige oth Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008113814&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems PODS 1998, Seattle, Washington, June 1 - 3, 1998 Datenbanksystem (DE-588)4113276-2 gnd |
| subject_GND | (DE-588)4113276-2 (DE-588)1071861417 |
| title | Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems PODS 1998, Seattle, Washington, June 1 - 3, 1998 |
| title_alt | PODS 1998 PODS 98 SIGACT-SIGMOD-SIGART |
| title_auth | Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems PODS 1998, Seattle, Washington, June 1 - 3, 1998 |
| title_exact_search | Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems PODS 1998, Seattle, Washington, June 1 - 3, 1998 |
| title_full | Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems PODS 1998, Seattle, Washington, June 1 - 3, 1998 [proceedings: Latha Colby] |
| title_fullStr | Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems PODS 1998, Seattle, Washington, June 1 - 3, 1998 [proceedings: Latha Colby] |
| title_full_unstemmed | Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems PODS 1998, Seattle, Washington, June 1 - 3, 1998 [proceedings: Latha Colby] |
| title_short | Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems |
| title_sort | proceedings of the seventeenth acm sigact sigmod sigart symposium on principles of database systems pods 1998 seattle washington june 1 3 1998 |
| title_sub | PODS 1998, Seattle, Washington, June 1 - 3, 1998 |
| topic | Datenbanksystem (DE-588)4113276-2 gnd |
| topic_facet | Datenbanksystem Konferenzschrift 1998 Seattle Wash. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008113814&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumonprinciplesofdatabasesystemsseattlewash proceedingsoftheseventeenthacmsigactsigmodsigartsymposiumonprinciplesofdatabasesystemspods1998seattlewashingtonjune131998 AT colbylatha proceedingsoftheseventeenthacmsigactsigmodsigartsymposiumonprinciplesofdatabasesystemspods1998seattlewashingtonjune131998 AT symposiumonprinciplesofdatabasesystemsseattlewash pods1998 AT colbylatha pods1998 AT symposiumonprinciplesofdatabasesystemsseattlewash pods98 AT colbylatha pods98 AT symposiumonprinciplesofdatabasesystemsseattlewash sigactsigmodsigart AT colbylatha sigactsigmodsigart |