05706nam 22008175 450 99646617430331620200704072649.03-540-44503-X10.1007/3-540-44503-X(CKB)1000000000211372(SSID)ssj0000322461(PQKBManifestationID)11213951(PQKBTitleCode)TC0000322461(PQKBWorkID)10287573(PQKB)10631792(DE-He213)978-3-540-44503-6(MiAaPQ)EBC3073204(PPN)155235648(EXLCZ)99100000000021137220121227d2001 u| 0engurnn|008mamaatxtccrDatabase Theory - ICDT 2001[electronic resource] 8th International Conference London, UK, January 4-6, 2001 Proceedings /edited by Jan Van den Bussche, Victor Vianu1st ed. 2001.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2001.1 online resource (X, 454 p.) Lecture Notes in Computer Science,0302-9743 ;1973Bibliographic Level Mode of Issuance: Monograph3-540-41456-8 Includes bibliographical references at the end of each chapters and index.Expressive 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.This 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.Lecture Notes in Computer Science,0302-9743 ;1973Data structures (Computer science)Database managementMathematical logicInformation storage and retrievalApplication softwareAlgorithmsData Structures and Information Theoryhttps://scigraph.springernature.com/ontologies/product-market-codes/I15009Database Managementhttps://scigraph.springernature.com/ontologies/product-market-codes/I18024Mathematical 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/I18040Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Data structures (Computer science).Database management.Mathematical logic.Information storage and retrieval.Application software.Algorithms.Data Structures and Information Theory.Database Management.Mathematical Logic and Formal Languages.Information Storage and Retrieval.Information Systems Applications (incl. Internet).Algorithm Analysis and Problem Complexity.005.74Van den Bussche Janedthttp://id.loc.gov/vocabulary/relators/edtVianu Victoredthttp://id.loc.gov/vocabulary/relators/edtInternational Conference on Database TheoryMiAaPQMiAaPQMiAaPQBOOK996466174303316Database theory-ICDT 2001877541UNISA