Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems: PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999
Gespeichert in:
| Körperschaft: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
New York
ACM
1999
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 369 S. graph. Darst. |
| ISBN: | 1581130627 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012555652 | ||
| 003 | DE-604 | ||
| 005 | 20010919 | ||
| 007 | t| | ||
| 008 | 990511s1999 xx d||| |||| 10||| eng d | ||
| 020 | |a 1581130627 |9 1-58113-062-7 | ||
| 035 | |a (OCoLC)174553848 | ||
| 035 | |a (DE-599)BVBBV012555652 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-91G |a DE-20 |a DE-384 |a DE-83 |a DE-188 | ||
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 084 | |a DAT 650f |2 stub | ||
| 111 | 2 | |a Symposium on Principles of Database Systems |n 18 |d 1999 |c Philadelphia, Pa. |j Verfasser |0 (DE-588)5348641-9 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems |b PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999 |
| 246 | 1 | 3 | |a PODS 1999 |
| 246 | 1 | 0 | |a SIGMOD-SIGACT-SIGART |
| 264 | 1 | |a New York |b ACM |c 1999 | |
| 300 | |a IX, 369 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 |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1999 |z Philadelphia Pa. |2 gnd-content | |
| 689 | 0 | 0 | |a Datenbanksystem |0 (DE-588)4113276-2 |D s |
| 689 | 0 | |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=008525358&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008525358 | |
Datensatz im Suchindex
| _version_ | 1820868385087422464 |
|---|---|
| adam_text |
Contents
Session 1:
PODS Invited Talk
On Views and XML.
Serge Abiteboul (I.N.R.I.A.)
. 1
Session
2:
Query Optimization
Tracking Join and Self-Join Sizes in Limited Storage.
Noga
Alón
(Tel Aviv University),
Phillip
В.
Gibbons (Bell Laboratories),
Yossi
Matías
(Tel Aviv
University), and
Mario Szegedy (AT&T Labs) .
W
Hypertree
Decompositions and Tractable Queries.
Georg Gottlob (Technische Universität Wien),
Nicola Leone (Technische Universität Wien), and
Francesco Scarcello (ISI-CNR). 21
Efficiently sequencing tape-resident jobs.
Sachin
More (Northwestern University),
S. Muthukrishnan (AT&T Labs), and
Elizabeth Shriver (Bell Laboratories)
. 33
Processing and Optimization of Multiway Spatial Joins Using R-trees.
Dimitris Papadias (Hong Kong University of Science and Technology),
Nikos Mamoulis (Hong Kong University of Science and Technology)
,
and
Yannis Theodoridis (Computer Technology Institute, Patras)
. 44
Session
3:
Semantics
Interaction between Path and Type Constraints.
Peter Buneman (University of Pennsylvania),
Wenfei Fan (University of Pennsylvania), and
Scott
Weinstein
(University of Pennsylvania)
.,_ 56
Consistent Query Answers in inconsistent Databases.
Marcelo
Arenas
(Pontificia Universidad Católica
de Chile),
Leopoldo
Bertossi
(Pontificia Universidad Católica de Chile),
and
Jan Chomicki (Monmouth
University)
. 68
Type inference in the polymorphic relational algebra.
Jan Van
den Bussche (Limburgs Universitair
Centrum), and
Emmanuel Waller (LRI,
Université Paris
Sud)
. 80
Reasoning about Nested Functional Dependencies.
Carmem S.
Hara
(University of Pennsylvania)
,
and
Susan B. Davidson (University of Pennsylvania)
. 91
vi
Session 4:
Invited
Tutorial
Open
Problems in
Electronic Commerce.
Doug
Tygar (UC Berkeley). 101
Session 5:
Database theory sampler session
Exact and Approximate Aggregation in Constraint Query Languages.
Michael
Benedikt (Bell
Laboratories), and
Leonid Libkin (Bell Laboratories)
. 102
Minimal Data Upgrading to Prevent Inference and Association Attacks.
Steven Dawson (SRI International),
Sabrina
De Capitani Di Vimercati (Università di Milano),
Patrick
Lincoln (SRI International), and
Pierangela Samarati
(SRI International)
. 114
A
Framework
for Measuring Changes in Data Characteristics.
Venkatesh Ganti (University of Wisconsin, Madison),
Johannes Gehrke (University of Wisconsin, Madison), and
Raghu Ramakrishnan (University of Wisconsin, Madison)
. 126
Least Expected Cost Query Optimization: An Exercise in Utility.
Francis
Chu
(Cornell University),
Joseph Halpern (Cornell University), and
Praveen Seshadri (Cornell University)
. 138
Session
6:
SIGMOD keynote
Session
7:
Views/Queries
Inherent Complexity of Recursive Queries.
Stavros Cosmadakis (University of Patras)
. 148
Rewriting Qggregate Queries Using Views.
Sara Cohen (The Hebrew University),
Werner Nutt (German Research Center for A.I. GmbH), and
Alexander Serebrenik (The Hebrew University)
. 155
On the Complexity of the View-Selection Problem.
Howard Karloff (Georgia Institute of Technology), and
Milena
Mihail
(Georgia Institute of Technology)
. 167
Querying Aggregate Data.
Stéphane
Grumbach (I.N.R.I.A.),
Maurizio
Rafanelli (CNR-IASI), and
Leonardo Tininini (CNR-IASI)
. 174
Session
8:
Invited Tutorial
Applications of linear algebra in information retrieval and hypertext analysis.
Jon Kleinberg
(Cornell University), and
Andrew Tompkins (IBM
Almadén)
. 185
Session
9:
Semistructured Data
Rewriting of Regular Expressions and Regular Path Queries.
Diego Calvanese
(Università di Roma "La Sapienza"),
Giuseppe De Giacomo (Università di Roma "La Sapienza"),
Maurizio
Lenzerini
(Università di Roma "La Sapienza"), and
Moshe
Y.
Vardi
(Rice University)
. 194
Vil
Query Automata.
Frank
Neven (Limburgs Universitair
Centrum), and
Thomas Schwentick (Johannes
Gutenberg-Universität
Mainz)
. 205
Type Inference for Queries on Semistructured Data.
Tova Milo
(Tel Aviv University), and
Dan
Suciu
(AT&T Labs)
.
215
Queries with Incomplete Answers over Semistructured Data.
Yaron Kanza (The Hebrew University),
Werner Nutt (German Research Center for
AI GmbH),
and
Yehoshua Sagiv (The Hebrew University)
. 227
Session
10:
SIGMOD keynote
Session
11:
Novel data
Fast Time-Series Searching with Scaling and Shining.
Kelvin
Kam
Wing
Chu
(The Chinese University of Hong Kong), and
Man
Hon
Wong (The Chinese University of Hong Kong)
. 237
Substring· Selectivity Estimation.
H. V. Jagadish (University of Illinois at Urbana-Champaign),
Raymond T. Ng (University of British Columbia), and
Divesh Srivastava (AT&T Labs Research)
. 249
On Indexing Mobile Objects.
George Kollios (Polytechnic University),
Dimitrios Gunopulos (University of California, Riverside), and
Vassilis J. Tsotras (University of California, Riverside)
. 261
Using
LDAP
Directory Caches.
Sophie Cluet
(INRI
A Rocquencourt),
Olga
Kapitskaia (AT&T Labs Research), and
Divesh Srivastava (AT&T Labs Research)
. 273
Session
12:
Transactions
Correctness in General Configurations of Transactional Components.
Gustavo
Alonso
(Swiss Federal Institute of Technology),
Armin
Fessier
(Swiss Federal Institute of Technology),
Guy Pardon (Swiss Federal Institute of Technology), and
Hans-
Jörg Schek
(Swiss Federal Institute of Technology)
. 285
Workflow, Transactions, and DataJog.
Anthony J.
Bonner
(University of Toronto)
. 294
Atomicity with Incompatible Presumptions.
Yousef J. Al-Houmaily (Institute of Public Administration, Riyadh), and
Panos
К.
Chrysanthis (University of Pittsburgh)
. 306
Concurrency Control and Recovery in Iransactionai Process Management.
Heiko Schuldt
(Swiss Federal Institute of Technology),
Gustavo
Alonso
(Swiss Federal Institute of Technology), and
Hans-Jörg
Schek (Swiss Federal Institute of Technology)
.
зі6
УШ
Session 13:
Indexing
Window-
Accumulated Subsequence Matching Problem is Linear.
Luc Boasson (LIAFA,
Université
Paris),
Patrick
Cegielski (LACL,
Université
Paris),
Irène Guessarian
(LIAFA,
Université
Paris), and
Yuri Matiyasevich (Stelkov Institute of Mathematics)
. 327
Locality-preserving dictionaries: theory and application to clustering in databases.
Vijayshankar Raman (University of California, Berkeley)
. 337
On Two-Dimensional Indexability and Optimal Range Search Indexing.
Lars Arge (Duke
University),
Vasilis
Samoladas
(University of Texas at Austin), and
Jeffrey S.
Vitter (Duke
University)
. 346
Group Updates for Relaxed Height-Balanced Trees.
Lauri
Malmi
(Helsinki University of Technology)
,
and
Eljas Soisalon-Soininen (Helsinki University of Technology)
. 358
Author Index
368
ix |
| any_adam_object | 1 |
| author_corporate | Symposium on Principles of Database Systems Philadelphia, Pa |
| author_corporate_role | aut |
| author_facet | Symposium on Principles of Database Systems Philadelphia, Pa |
| author_sort | Symposium on Principles of Database Systems Philadelphia, Pa |
| building | Verbundindex |
| bvnumber | BV012555652 |
| classification_rvk | ST 270 |
| classification_tum | DAT 650f |
| ctrlnum | (OCoLC)174553848 (DE-599)BVBBV012555652 |
| 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">BV012555652</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20010919</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">990511s1999 xx d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1581130627</subfield><subfield code="9">1-58113-062-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)174553848</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012555652</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-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</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">18</subfield><subfield code="d">1999</subfield><subfield code="c">Philadelphia, Pa.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)5348641-9</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems</subfield><subfield code="b">PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">PODS 1999</subfield></datafield><datafield tag="246" ind1="1" ind2="0"><subfield code="a">SIGMOD-SIGACT-SIGART</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York</subfield><subfield code="b">ACM</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 369 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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1999</subfield><subfield code="z">Philadelphia Pa.</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="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=008525358&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-008525358</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1999 Philadelphia Pa. gnd-content |
| genre_facet | Konferenzschrift 1999 Philadelphia Pa. |
| id | DE-604.BV012555652 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:23:31Z |
| institution | BVB |
| institution_GND | (DE-588)5348641-9 |
| isbn | 1581130627 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008525358 |
| oclc_num | 174553848 |
| open_access_boolean | |
| owner | DE-739 DE-91G DE-BY-TUM DE-20 DE-384 DE-83 DE-188 |
| owner_facet | DE-739 DE-91G DE-BY-TUM DE-20 DE-384 DE-83 DE-188 |
| physical | IX, 369 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | ACM |
| record_format | marc |
| spelling | Symposium on Principles of Database Systems 18 1999 Philadelphia, Pa. Verfasser (DE-588)5348641-9 aut Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999 PODS 1999 SIGMOD-SIGACT-SIGART New York ACM 1999 IX, 369 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Datenbanksystem (DE-588)4113276-2 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1999 Philadelphia Pa. gnd-content Datenbanksystem (DE-588)4113276-2 s DE-604 Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008525358&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999 Datenbanksystem (DE-588)4113276-2 gnd |
| subject_GND | (DE-588)4113276-2 (DE-588)1071861417 |
| title | Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999 |
| title_alt | PODS 1999 SIGMOD-SIGACT-SIGART |
| title_auth | Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999 |
| title_exact_search | Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999 |
| title_full | Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999 |
| title_fullStr | Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999 |
| title_full_unstemmed | Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999 |
| title_short | Proceedings of the eighteenth ACM SIGMOD SIGACT SIGART Symposium on Principles of Database Systems |
| title_sort | proceedings of the eighteenth acm sigmod sigact sigart symposium on principles of database systems pods 1999 philadelphia pennsylvania may 31 june 2 1999 |
| title_sub | PODS 1999, Philadelphia, Pennsylvania, May 31 - June 2, 1999 |
| topic | Datenbanksystem (DE-588)4113276-2 gnd |
| topic_facet | Datenbanksystem Konferenzschrift 1999 Philadelphia Pa. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008525358&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumonprinciplesofdatabasesystemsphiladelphiapa proceedingsoftheeighteenthacmsigmodsigactsigartsymposiumonprinciplesofdatabasesystemspods1999philadelphiapennsylvaniamay31june21999 AT symposiumonprinciplesofdatabasesystemsphiladelphiapa pods1999 AT symposiumonprinciplesofdatabasesystemsphiladelphiapa sigmodsigactsigart |