LEADER 05708nam 22008175 450 001 9910143608303321 005 20200704072649.0 010 $a3-540-44503-X 024 7 $a10.1007/3-540-44503-X 035 $a(CKB)1000000000211372 035 $a(SSID)ssj0000322461 035 $a(PQKBManifestationID)11213951 035 $a(PQKBTitleCode)TC0000322461 035 $a(PQKBWorkID)10287573 035 $a(PQKB)10631792 035 $a(DE-He213)978-3-540-44503-6 035 $a(MiAaPQ)EBC3073204 035 $a(PPN)155235648 035 $a(EXLCZ)991000000000211372 100 $a20121227d2001 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aDatabase Theory - ICDT 2001 $e8th International Conference London, UK, January 4-6, 2001 Proceedings /$fedited by Jan Van den Bussche, Victor Vianu 205 $a1st ed. 2001. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2001. 215 $a1 online resource (X, 454 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v1973 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-41456-8 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aExpressive Power of SQL -- Query Evaluation via Tree-Decompositions -- Scalar Aggregation in FD-Inconsistent Databases -- On Decidability and Complexity of Description Logics with Uniqueness Constraints -- Expressiveness Issues and Decision Problems for Active Database Event Queries -- A Theory of Transactions on Recoverable Search Trees -- Minimizing View Sets without Losing Query-Answering Power -- Cost Based Data Dissemination in Broadcast Networks -- Parallelizing the Data Cube -- Asymptotically Optimal Declustering Schemes for Range Queries -- Flexible Data Cubes for Online Aggregation -- Mining for Empty Rectangles in Large Data Sets -- FUN: An Efficient Algorithm for Mining Functional and Embedded Dependencies -- Axiomatization of Frequent Sets -- On Answering Queries in the Presence of Limited Access Patterns -- The Dynamic Complexity of Transitive Closure Is in DynTC° -- Query Languages for Constraint Databases: First-Order Logic, Fixed-Points, and Convex Hulls -- A Semi-monad for Semi-structured Data (ICDT Version) -- Algebraic Rewritings for Optimizing Regular Path Queries -- Why and Where: A Characterization of Data Provenance -- Subsumption for XML Types -- Towards Aggregated Answers for Semistructured Data -- Orthogonal Range Queries in OLAP -- Reasoning about Summarizability in Heterogeneous Multidimensional Schemas -- Estimating Range Queries Using Aggregate Data with Integrity Constraints: A Probabilistic Approach -- Constraint-Based Clustering in Large Databases -- On the Surprising Behavior of Distance Metrics in High Dimensional Space -- On Optimizing Nearest Neighbor Queries in High-Dimensional Data Spaces. 330 $aThis book constitutes the refereed proceedings of the 8th International Conference on Database Theory, ICDT 2001, held in London, UK, in January 2001. The 26 revised full papers presented together with two invited papers were carefully reviewed and selected from 75 submissions. All current issues on database theory and the foundations of database systems are addressed. Among the topics covered are database queries, SQL, information retrieval, database logic, database mining, constraint databases, transactions, algorithmic aspects, semi-structured data, data engineering, XML, term rewriting, clustering, etc. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v1973 606 $aData structures (Computer science) 606 $aDatabase management 606 $aLogic, Symbolic and mathematical 606 $aInformation storage and retrieval 606 $aApplication software 606 $aAlgorithms 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 $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 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 615 0$aData structures (Computer science) 615 0$aDatabase management. 615 0$aLogic, Symbolic and mathematical. 615 0$aInformation storage and retrieval. 615 0$aApplication software. 615 0$aAlgorithms. 615 14$aData Structures and Information Theory. 615 24$aDatabase Management. 615 24$aMathematical Logic and Formal Languages. 615 24$aInformation Storage and Retrieval. 615 24$aInformation Systems Applications (incl. Internet). 615 24$aAlgorithm Analysis and Problem Complexity. 676 $a005.74 702 $aVan den Bussche$b Jan$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aVianu$b Victor$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 $a9910143608303321 996 $aDatabase theory-ICDT 2001$9877541 997 $aUNINA