LEADER 05473nam 22008175 450 001 996465330103316 005 20200706014156.0 010 $a3-540-36285-1 024 7 $a10.1007/3-540-36285-1 035 $a(CKB)1000000000211907 035 $a(SSID)ssj0000322462 035 $a(PQKBManifestationID)11277534 035 $a(PQKBTitleCode)TC0000322462 035 $a(PQKBWorkID)10286817 035 $a(PQKB)10855082 035 $a(DE-He213)978-3-540-36285-2 035 $a(MiAaPQ)EBC3072561 035 $a(PPN)155167308 035 $a(EXLCZ)991000000000211907 100 $a20121227d2003 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aDatabase Theory - ICDT 2003$b[electronic resource] $e9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings /$fedited by Diego Calvanese, Maurizio Lenzerini, Rajeev Motwani 205 $a1st ed. 2003. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2003. 215 $a1 online resource (XII, 460 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v2572 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-00323-1 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aInvited Papers -- Open Problems in Data-Sharing Peer-to-Peer Systems -- Approximations in Database Systems -- Bioinformatics Adventures in Database Research -- Reasoning about XML Schemas and Queries -- Incremental Validation of XML Documents -- Typechecking Top-Down Uniform Unranked Tree Transducers -- Structural Properties of XPath Fragments -- On Reasoning about Structural Equality in XML: A Description Logic Approach -- Aggregate Queries -- Containment of Aggregate Queries -- Auditing Sum Queries -- CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries -- Optimal Range Max Datacube for Fixed Dimensions -- Query Evaluation -- Processing XML Streams with Deterministic Automata -- Deciding Termination of Query Evaluation in Transitive-Closure Logics for Constraint Databases -- Query Rewriting and Reformulation -- Data Exchange: Semantics and Query Answering -- Reformulation of XML Queries and Constraints -- New Rewritings and Optimizations for Regular Path Queries -- Database Interrogation Using Conjunctive Queries -- Semistructured versus Structured Data -- On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective -- Generating Relations from XML Documents -- Query Containment -- Containment for XPath Fragments under DTD Constraints -- XPath Containment in the Presence of Disjunction, DTDs, and Variables -- Decidable Containment of Recursive Queries -- Containment of Conjunctive Queries with Safe Negation -- Consistency and Incompleteness -- Probabilistic Interval XML -- Condensed Representation of Database Repairs for Consistent Query Answering -- Typing Graph-Manipulation Operations -- Characterizing the Temporal and Semantic Coherency of Broadcast-Based Data Dissemination -- Data Structures -- An Efficient Indexing Scheme for Multi-dimensional Moving Objects -- Nearest Neighbors Can Be Found Efficiently If the Dimension Is Small Relative to the Input Size. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v2572 606 $aData structures (Computer science) 606 $aDatabase management 606 $aComputers 606 $aMathematical logic 606 $aInformation storage and retrieval 606 $aApplication software 606 $aData Structures and Information Theory$3https://scigraph.springernature.com/ontologies/product-market-codes/I15009 606 $aDatabase Management$3https://scigraph.springernature.com/ontologies/product-market-codes/I18024 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 606 $aMathematical Logic and Formal Languages$3https://scigraph.springernature.com/ontologies/product-market-codes/I16048 606 $aInformation Storage and Retrieval$3https://scigraph.springernature.com/ontologies/product-market-codes/I18032 606 $aInformation Systems Applications (incl. Internet)$3https://scigraph.springernature.com/ontologies/product-market-codes/I18040 615 0$aData structures (Computer science). 615 0$aDatabase management. 615 0$aComputers. 615 0$aMathematical logic. 615 0$aInformation storage and retrieval. 615 0$aApplication software. 615 14$aData Structures and Information Theory. 615 24$aDatabase Management. 615 24$aComputation by Abstract Devices. 615 24$aMathematical Logic and Formal Languages. 615 24$aInformation Storage and Retrieval. 615 24$aInformation Systems Applications (incl. Internet). 676 $a005.74 702 $aCalvanese$b Diego$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aLenzerini$b Maurizio$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aMotwani$b Rajeev$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aInternational Conference on Database Theory 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996465330103316 996 $aDatabase Theory - ICDT 2003$92257121 997 $aUNISA