05473nam 22008175 450 99646533010331620200706014156.03-540-36285-110.1007/3-540-36285-1(CKB)1000000000211907(SSID)ssj0000322462(PQKBManifestationID)11277534(PQKBTitleCode)TC0000322462(PQKBWorkID)10286817(PQKB)10855082(DE-He213)978-3-540-36285-2(MiAaPQ)EBC3072561(PPN)155167308(EXLCZ)99100000000021190720121227d2003 u| 0engurnn|008mamaatxtccrDatabase Theory - ICDT 2003[electronic resource] 9th International Conference, Siena, Italy, January 8-10, 2003, Proceedings /edited by Diego Calvanese, Maurizio Lenzerini, Rajeev Motwani1st ed. 2003.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2003.1 online resource (XII, 460 p.) Lecture Notes in Computer Science,0302-9743 ;2572Bibliographic Level Mode of Issuance: Monograph3-540-00323-1 Includes bibliographical references at the end of each chapters and index.Invited 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.Lecture Notes in Computer Science,0302-9743 ;2572Data structures (Computer science)Database managementComputersMathematical logicInformation storage and retrievalApplication softwareData Structures and Information Theoryhttps://scigraph.springernature.com/ontologies/product-market-codes/I15009Database Managementhttps://scigraph.springernature.com/ontologies/product-market-codes/I18024Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Mathematical Logic and Formal Languageshttps://scigraph.springernature.com/ontologies/product-market-codes/I16048Information Storage and Retrievalhttps://scigraph.springernature.com/ontologies/product-market-codes/I18032Information Systems Applications (incl. Internet)https://scigraph.springernature.com/ontologies/product-market-codes/I18040Data structures (Computer science).Database management.Computers.Mathematical logic.Information storage and retrieval.Application software.Data Structures and Information Theory.Database Management.Computation by Abstract Devices.Mathematical Logic and Formal Languages.Information Storage and Retrieval.Information Systems Applications (incl. Internet).005.74Calvanese Diegoedthttp://id.loc.gov/vocabulary/relators/edtLenzerini Maurizioedthttp://id.loc.gov/vocabulary/relators/edtMotwani Rajeevedthttp://id.loc.gov/vocabulary/relators/edtInternational Conference on Database TheoryMiAaPQMiAaPQMiAaPQBOOK996465330103316Database Theory - ICDT 20032257121UNISA