Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems: San Diego, California June 9 - 11,, 2003
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
New York, NY
ACM Press
2003
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VIII, 308 S. Ill., graph. Darst. |
| ISBN: | 1581136706 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV017224349 | ||
| 003 | DE-604 | ||
| 005 | 20040203 | ||
| 007 | t| | ||
| 008 | 030617s2003 xx ad|| |||| 10||| eng d | ||
| 020 | |a 1581136706 |9 1-58113-670-6 | ||
| 035 | |a (OCoLC)493496191 | ||
| 035 | |a (DE-599)BVBBV017224349 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-91G |a DE-83 | ||
| 084 | |a DAT 650f |2 stub | ||
| 111 | 2 | |a Symposium on Principles of Database Systems |n 22 |d 2003 |c San Diego, Calif. |j Verfasser |0 (DE-588)10066262-6 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems |b San Diego, California June 9 - 11,, 2003 |c PODS 2003 |
| 246 | 1 | 3 | |a PODS 2003 |
| 246 | 1 | 3 | |a Proceedings |
| 264 | 1 | |a New York, NY |b ACM Press |c 2003 | |
| 300 | |a VIII, 308 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a XML |2 inriac | |
| 650 | 7 | |a extraction connaissance |2 inriac | |
| 650 | 7 | |a traitement information |2 inriac | |
| 650 | 7 | |a traitement requête |2 inriac | |
| 650 | 0 | 7 | |a Datenbanksystem |0 (DE-588)4113276-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2002 |z Madison Wis. |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=010380806&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-010380806 | |
Record in the Search Index
| _version_ | 1820868171163238400 |
|---|---|
| adam_text |
Contents
PODS Invited Talk
E-Services:
A Look Behind the Curtain.
Richard Hull (Bell Laboratories), Michael
Benedikt
(Bell Laboratories), Vassilis
Christophides
(ICS-FORT Hellas), Jianwen
Su
(University of California, Santa Barbara)
. 1
Research Session
1:
Award Winning Papers
Best Paper. An Information-Theoretic Approach to Normal Forms for
Relational
and XML Data.
Marcelo
Arenas, Leonid Libkin (University of Toronto)
. 15
Best Newcomer Paper. Algorithms for Data Migration with Cloning.
Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan (University of Maryland)
. 27
Invited Tutorial
Privacy in Data Systems.
Rakesh Agrawal (IBM
Almadén
Research Center)
. 37
Research Session
2:
Views
Materializing Views with Minimal Size to Answer Queries.
Rada
Chirkova (North Carolina State University), Chen Li (University of California, Irvine)
. 38
The Impact of the Constant Complement Approach Towards View Updating.
Jens Lechtenbörger
(University of
Münster). 49
View-Based Query Containment.
Diego Calvanese
(Università di Roma "La Sapienza"), Giuseppe De Giacomo (Università di
Roma "La Sapienza"), Maurizio
Lenzerini
(Università di Roma "La Sapienza"),
Moshe
Y.
Vardi
(Rice University)
. 56
The View Selection Problem for XML Content Based Routing.
Ashish Kumar Gupta, Alon Y. Halevy, Dan Suciu (University of Washington)
. 68
Research Session
3:
Data Integration
Computing Full Disjunctions.
Yaron Kanza, Yehoshua Sagiv (Hebrew University of Jerusalem)
. 78
Data Exchange: Getting to the Core.
Ronald Fagin (IBM
Almadén
Research Center), Phokion G. Kolaitis (UC Santa Cruz),
Lucian Popa
(IBM
Almaden
Research Center)
. 90
Research Session
4:
Optimization
Son Stratification for Magic Set Based Query Evaluation in Deductive Databases.
Andreas Behrend (University of Bonn)
. 102
vi
Query Containment and Rewriting Using Views for
Regulas
Path Queries Under Constraints.
Gösta Grahne,
Alex Thomo
(Concordia
University)
.
Ill
Concise Descriptions of Subsets of Structured Sets.
Alberto O. Mendelzon, Ken Q.
Pu
(University of Toronto)
. 123
On Producing Join Results Early.
Jens-Peter Dittrich (University of Marburg),
Bernhard
Seeger
(University of Marburg), David
Scot Taylor
(ΕΤΗ
Zürich),
Peter Widmayer
(ΕΤΗ
Zürich) . 134
Research Session
5:
XML
Correlating XML Data Streams Using Tree-Edit Distance Embeddings.
Minos Garofalakis,
Amit
Kumar (Bell Laboratories)
. 143
Numerical Document Queries.
Helmut
Seidl
(Universität
Trier), Thomas Schwentick
(Philipps-Universität
Marburg),
Anca
Muscholl (LIAFA,
Université
Paris
7). 155
Typing and Querying XML Documents: Some Complexity Bounds.
Luc Segoufin (INRIA)
. 167
The Complexity ofXPath Query Evaluation.
Georg Gottlob
(TU Wien), Christoph Koch
(University of
Edinburgh), Reinhard Pichler (TU
Wien) . 179
Research Session 6:
Security and Privacy
Query-preserving Watermarking of Relational Databases and XML Documents.
David Gross-Amblard
(Laboratoire Cedric
-
Cnam)
. 191
ReveaJing Information while Preserving Privacy.
Irit Dinur,
Kobbi Nissim (NEC Research Institure)
. 202
Limiting Privacy Breaches in Privacy Preserving Data Mining.
Alexandre
Evfimievski (Cornell University), Johannes Gehrke (Cornell University),
Ramakrishnan Srikant (IBM
Almadén
Research Center)
. 211
Research Session
7:
Streams and Indexing
Maintaining Time-Decaying Stream Aggregates.
Edith Cohen, Martin Strauss (AT&T Research Labs)
. 223
Maintaining Variance and k-Medians over Data Stream Windows.
Brian Babcock, Mayur
Datar, Rajeev
Motwani, Liadan O'Callaghan (Stanford University)
. 234
Optimal Indexing Using Near-Minimal Space.
C.
Heeren
(University of Illinois UC)
,
H. V. Jagadish (University of Michigan), L. Pitt
(University of Illinois UC)
. 244
On Nearest Neighbor Indexing of Nonlinear Trajectories.
Charu Aggarwal, Dakshi Agrawal (IBM T.J.Watson Research Center)
. 252
Research Session
8:
Integration and Mining
On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete
Databases.
Andrea
Cali (Università di Roma "La Sapienza"), Domenico Lembo (Università di Roma "La
Sapienza"
),
Riccardo Rosati (Università di Roma "La Sapienza"
). 260
How to Quickly Find a Witness.
Daniel Kifer (Cornell University), Johannes Gehrke (Cornell University),
Cristian Bucila
(Cornell University), Walker White (University of Dallas)
. 272
vu
Feasible Itemset Distributions in Data Mining: Theory and Application.
Ganesh Ramesh (University of Albany), William A. Maniatty (University of Albany),
Mohammed J. Zaki (Rensselaer Polytechnic Institute)
. 284
What's Hot and What's Not: Tracking Most frequent Items Dynamically.
Graham Cormode, S. Muthukrishnan (Rutgers University)
. 296
vni |
| any_adam_object | 1 |
| author_corporate | Symposium on Principles of Database Systems San Diego, Calif |
| author_corporate_role | aut |
| author_facet | Symposium on Principles of Database Systems San Diego, Calif |
| author_sort | Symposium on Principles of Database Systems San Diego, Calif |
| building | Verbundindex |
| bvnumber | BV017224349 |
| classification_rvk | SS 2003 |
| classification_tum | DAT 650f |
| ctrlnum | (OCoLC)493496191 (DE-599)BVBBV017224349 |
| 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">BV017224349</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040203</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">030617s2003 xx ad|| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1581136706</subfield><subfield code="9">1-58113-670-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)493496191</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV017224349</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-83</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">22</subfield><subfield code="d">2003</subfield><subfield code="c">San Diego, Calif.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)10066262-6</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems</subfield><subfield code="b">San Diego, California June 9 - 11,, 2003</subfield><subfield code="c">PODS 2003</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">PODS 2003</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Proceedings</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">ACM Press</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 308 S.</subfield><subfield code="b">Ill., 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=" " ind2="7"><subfield code="a">XML</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">extraction connaissance</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">traitement information</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">traitement requête</subfield><subfield code="2">inriac</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">2002</subfield><subfield code="z">Madison Wis.</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=010380806&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-010380806</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 2002 Madison Wis. gnd-content |
| genre_facet | Konferenzschrift 2002 Madison Wis. |
| id | DE-604.BV017224349 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:20:08Z |
| institution | BVB |
| institution_GND | (DE-588)10066262-6 |
| isbn | 1581136706 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010380806 |
| oclc_num | 493496191 |
| open_access_boolean | |
| owner | DE-739 DE-91G DE-BY-TUM DE-83 |
| owner_facet | DE-739 DE-91G DE-BY-TUM DE-83 |
| physical | VIII, 308 S. Ill., graph. Darst. |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | ACM Press |
| record_format | marc |
| spelling | Symposium on Principles of Database Systems 22 2003 San Diego, Calif. Verfasser (DE-588)10066262-6 aut Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems San Diego, California June 9 - 11,, 2003 PODS 2003 PODS 2003 Proceedings New York, NY ACM Press 2003 VIII, 308 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier XML inriac extraction connaissance inriac traitement information inriac traitement requête inriac Datenbanksystem (DE-588)4113276-2 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2002 Madison Wis. 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=010380806&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems San Diego, California June 9 - 11,, 2003 XML inriac extraction connaissance inriac traitement information inriac traitement requête inriac Datenbanksystem (DE-588)4113276-2 gnd |
| subject_GND | (DE-588)4113276-2 (DE-588)1071861417 |
| title | Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems San Diego, California June 9 - 11,, 2003 |
| title_alt | PODS 2003 Proceedings |
| title_auth | Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems San Diego, California June 9 - 11,, 2003 |
| title_exact_search | Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems San Diego, California June 9 - 11,, 2003 |
| title_full | Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems San Diego, California June 9 - 11,, 2003 PODS 2003 |
| title_fullStr | Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems San Diego, California June 9 - 11,, 2003 PODS 2003 |
| title_full_unstemmed | Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems San Diego, California June 9 - 11,, 2003 PODS 2003 |
| title_short | Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems |
| title_sort | proceedings of the twenty second acm sigmod sigact sigart symposium on principles of database systems san diego california june 9 11 2003 |
| title_sub | San Diego, California June 9 - 11,, 2003 |
| topic | XML inriac extraction connaissance inriac traitement information inriac traitement requête inriac Datenbanksystem (DE-588)4113276-2 gnd |
| topic_facet | XML extraction connaissance traitement information traitement requête Datenbanksystem Konferenzschrift 2002 Madison Wis. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010380806&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT symposiumonprinciplesofdatabasesystemssandiegocalif proceedingsofthetwentysecondacmsigmodsigactsigartsymposiumonprinciplesofdatabasesystemssandiegocaliforniajune9112003 AT symposiumonprinciplesofdatabasesystemssandiegocalif pods2003 AT symposiumonprinciplesofdatabasesystemssandiegocalif proceedings |