skip to content
Database theory, ICDT 2003 : 9th international conference, Siena, Italy, January 8-10, 2003 : proceedings Preview this item
ClosePreview this item
Checking...

Database theory, ICDT 2003 : 9th international conference, Siena, Italy, January 8-10, 2003 : proceedings

Author: Diego Calvanese; Maurizio Lenzerini; Rajeev Motwani
Publisher: Berlin ; New York : Springer, ©2003.
Series: Lecture notes in computer science, 2572.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:

These papers are organized in topical sections on reasoning about XML schemas and queries, aggregate queries, query evaluation, query rewriting and reformulation, semistructured versus structured  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Conference proceedings
Congresses
Congrès
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Diego Calvanese; Maurizio Lenzerini; Rajeev Motwani
ISBN: 3540003231 9783540003236
OCLC Number: 51178013
Description: xi, 454 pages : illustrations ; 24 cm.
Contents: Open Problems in Data-Sharing Peer-to-Peer Systems / Neil Daswani, Hector Garcia-Molina and Beverly Yang --
Approximations in Database Systems / Yannis Ioannidis --
Bioinformatics Adventures in Database Research / Jinyan Li, See-Kiong Ng and Limsoon Wong --
Reasoning about XML Schemas and Queries --
Incremental Validation of XML Documents / Yannis Papakonstantinou and Victor Vianu --
Typechecking Top-Down Uniform Unranked Tree Transducers / Wim Martens and Frank Neven --
Structural Properties of XPath Fragments / Michael Benedikt, Wenfei Fan and Gabriel M. Kuper --
On Reasoning about Structural Equality in XML: A Description Logic Approach / David Toman and Grant Weddell --
Aggregate Queries --
Containment of Aggregate Queries / Sara Cohen, Werner Nutt and Yehoshua Sagiv --
Auditing Sum Queries / Francesco M. Malvestuto and Mauro Mezzini --
CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries / Sathish Govindarajan, Pankaj K. Agarwal and Lars Arge --
Optimal Range Max Datacube for Fixed Dimensions / Chung Keung Poon --
Query Evaluation --
Processing XML Streams with Deterministic Automata / Todd J. Green, Gerome Miklau, Makoto Onizuka and Dan Suciu --
Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases / Floris Geerts and Bart Kuijpers --
Query Rewriting and Reformulation --
Data Exchange: Semantics and Query Answering / Ronald Fagin, Phokion G. Kolaitis, Renee J. Miller and Lucian Popa --
Reformulation of XML Queries and Constraints / Alin Deutsch and Val Tannen --
New Rewritings and Optimizations for Regular Path Queries / Gosta Grahne and Alex Thomo --
Database Interrogation Using Conjunctive Queries / Michal Bielecki and Jan Van den Bussche --
Semistructured versus Structured Data --
On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective / Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy and Jeffrey F. Naughton --
Generating Relations from XML Documents / Sara Cohen, Yaron Kanza and Yehoshua Sagiv --
Query Containment --
Containment for XPath Fragments under DTD Constraints / Peter T. Wood --
XPath Containment in the Presence of Disjunction, DTDs, and Variables / Frank Neven and Thomas Schwentick --
Decidable Containment of Recursive Queries / Diego Calvanese, Giuseppe De Giacomo and Mashe Y. Vardi --
Containment of Conjunctive Queries with Safe Negation / Fang Wei and Georg Lausen --
Consistency and Incompleteness --
Probabilistic Interval XML / Edward Hung, Lise Getoor and V. S. Subrahmanian --
Condensed Representation of Database Repairs for Consistent Query Answering / Jef Wijsen --
Typing Graph-Manipulation Operations / Jan Hidders --
Characterizing the Temporal and Semantic Coherency of Broadcast-Based Data Dissemination / Evaggelia Pitoura, Panos K. Chrysanthis and Krithi Ramamritham --
Data Structures --
An Efficient Indexing Scheme for Multi-dimensional Moving Objects / Khaled Elbassioni, Amr Elmasry and Ibrahim Kamel --
Nearest Neighbors Can Be Found Efficiently If the Dimension Is Small Relative to the Input Size / Michiel Hagedoorn.
Series Title: Lecture notes in computer science, 2572.
Responsibility: Diego Calvanese, Maurizio Lenzerini, Rajeev Motwani (eds.).
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/51178013> # Database theory, ICDT 2003 : 9th international conference, Siena, Italy, January 8-10, 2003 : proceedings
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "51178013" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/205000941#Place/berlin> ; # Berlin
    schema:about <http://experiment.worldcat.org/entity/work/data/205000941#Topic/bases_de_donnees_gestion> ; # Bases de données--Gestion
    schema:about <http://experiment.worldcat.org/entity/work/data/205000941#Topic/database_management> ; # Database management
    schema:about <http://experiment.worldcat.org/entity/work/data/205000941#Topic/databanken> ; # Databanken
    schema:about <http://dewey.info/class/005.74/e21/> ;
    schema:about <http://id.worldcat.org/fast/888037> ; # Database management
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/27998371> ; # Rajeev Motwani
    schema:contributor <http://viaf.org/viaf/28004384> ; # Diego Calvanese
    schema:contributor <http://viaf.org/viaf/28691253> ; # Maurizio Lenzerini
    schema:copyrightYear "2003" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/205000941#Meeting/international_conference_on_database_theory_9th_2003_rettorato_dell_universita_di_siena> ; # International Conference on Database Theory (9th : 2003 : Rettorato dell'Università di Siena)
    schema:datePublished "2003" ;
    schema:description "Open Problems in Data-Sharing Peer-to-Peer Systems / Neil Daswani, Hector Garcia-Molina and Beverly Yang -- Approximations in Database Systems / Yannis Ioannidis -- Bioinformatics Adventures in Database Research / Jinyan Li, See-Kiong Ng and Limsoon Wong -- Reasoning about XML Schemas and Queries -- Incremental Validation of XML Documents / Yannis Papakonstantinou and Victor Vianu -- Typechecking Top-Down Uniform Unranked Tree Transducers / Wim Martens and Frank Neven -- Structural Properties of XPath Fragments / Michael Benedikt, Wenfei Fan and Gabriel M. Kuper -- On Reasoning about Structural Equality in XML: A Description Logic Approach / David Toman and Grant Weddell -- Aggregate Queries -- Containment of Aggregate Queries / Sara Cohen, Werner Nutt and Yehoshua Sagiv -- Auditing Sum Queries / Francesco M. Malvestuto and Mauro Mezzini -- CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries / Sathish Govindarajan, Pankaj K. Agarwal and Lars Arge -- Optimal Range Max Datacube for Fixed Dimensions / Chung Keung Poon -- Query Evaluation -- Processing XML Streams with Deterministic Automata / Todd J. Green, Gerome Miklau, Makoto Onizuka and Dan Suciu -- Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases / Floris Geerts and Bart Kuijpers -- Query Rewriting and Reformulation -- Data Exchange: Semantics and Query Answering / Ronald Fagin, Phokion G. Kolaitis, Renee J. Miller and Lucian Popa -- Reformulation of XML Queries and Constraints / Alin Deutsch and Val Tannen -- New Rewritings and Optimizations for Regular Path Queries / Gosta Grahne and Alex Thomo -- Database Interrogation Using Conjunctive Queries / Michal Bielecki and Jan Van den Bussche -- Semistructured versus Structured Data -- On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective / Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy and Jeffrey F. Naughton -- Generating Relations from XML Documents / Sara Cohen, Yaron Kanza and Yehoshua Sagiv -- Query Containment -- Containment for XPath Fragments under DTD Constraints / Peter T. Wood -- XPath Containment in the Presence of Disjunction, DTDs, and Variables / Frank Neven and Thomas Schwentick -- Decidable Containment of Recursive Queries / Diego Calvanese, Giuseppe De Giacomo and Mashe Y. Vardi -- Containment of Conjunctive Queries with Safe Negation / Fang Wei and Georg Lausen -- Consistency and Incompleteness -- Probabilistic Interval XML / Edward Hung, Lise Getoor and V. S. Subrahmanian -- Condensed Representation of Database Repairs for Consistent Query Answering / Jef Wijsen -- Typing Graph-Manipulation Operations / Jan Hidders -- Characterizing the Temporal and Semantic Coherency of Broadcast-Based Data Dissemination / Evaggelia Pitoura, Panos K. Chrysanthis and Krithi Ramamritham -- Data Structures -- An Efficient Indexing Scheme for Multi-dimensional Moving Objects / Khaled Elbassioni, Amr Elmasry and Ibrahim Kamel -- Nearest Neighbors Can Be Found Efficiently If the Dimension Is Small Relative to the Input Size / Michiel Hagedoorn."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/205000941> ;
    schema:genre "Conference proceedings"@en ;
    schema:genre "Conference publication"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/205000941#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
    schema:name "Database theory, ICDT 2003 : 9th international conference, Siena, Italy, January 8-10, 2003 : proceedings"@en ;
    schema:productID "51178013" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/51178013#PublicationEvent/berlin_new_york_springer_2003> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/205000941#Agent/springer> ; # Springer
    schema:url <http://dx.doi.org/10.1007/3-540-36285-1> ;
    schema:url <http://link.springer-ny.com/link/service/series/0558/tocs/t2572.htm> ;
    schema:url <http://proxy.library.carleton.ca/login?url=http://link.springer-ny.com/link/service/series/0558/tocs/t2572.htm> ;
    schema:workExample <http://worldcat.org/isbn/9783540003236> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA309429> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/51178013> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/205000941#Meeting/international_conference_on_database_theory_9th_2003_rettorato_dell_universita_di_siena> # International Conference on Database Theory (9th : 2003 : Rettorato dell'Università di Siena)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/205000941#Place/rettorato_dell_universita_di_siena> ; # Rettorato dell'Università di Siena)
    schema:name "International Conference on Database Theory (9th : 2003 : Rettorato dell'Università di Siena)" ;
    .

<http://experiment.worldcat.org/entity/work/data/205000941#Place/rettorato_dell_universita_di_siena> # Rettorato dell'Università di Siena)
    a schema:Place ;
    schema:name "Rettorato dell'Università di Siena)" ;
    .

<http://experiment.worldcat.org/entity/work/data/205000941#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/51178013> ; # Database theory, ICDT 2003 : 9th international conference, Siena, Italy, January 8-10, 2003 : proceedings
    schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/205000941#Topic/bases_de_donnees_gestion> # Bases de données--Gestion
    a schema:Intangible ;
    schema:name "Bases de données--Gestion"@fr ;
    .

<http://id.worldcat.org/fast/888037> # Database management
    a schema:Intangible ;
    schema:name "Database management"@en ;
    .

<http://link.springer-ny.com/link/service/series/0558/tocs/t2572.htm>
    rdfs:comment "Restricted to Springer LINK subscribers" ;
    .

<http://viaf.org/viaf/27998371> # Rajeev Motwani
    a schema:Person ;
    schema:familyName "Motwani" ;
    schema:givenName "Rajeev" ;
    schema:name "Rajeev Motwani" ;
    .

<http://viaf.org/viaf/28004384> # Diego Calvanese
    a schema:Person ;
    schema:familyName "Calvanese" ;
    schema:givenName "Diego" ;
    schema:name "Diego Calvanese" ;
    .

<http://viaf.org/viaf/28691253> # Maurizio Lenzerini
    a schema:Person ;
    schema:familyName "Lenzerini" ;
    schema:givenName "Maurizio" ;
    schema:name "Maurizio Lenzerini" ;
    .

<http://worldcat.org/isbn/9783540003236>
    a schema:ProductModel ;
    schema:isbn "3540003231" ;
    schema:isbn "9783540003236" ;
    .

<http://www.worldcat.org/title/-/oclc/51178013>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/51178013> ; # Database theory, ICDT 2003 : 9th international conference, Siena, Italy, January 8-10, 2003 : proceedings
    schema:dateModified "2015-03-05" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.