000 04756nam a22006975i 4500
001 978-3-540-44503-6
003 DE-He213
005 20240423132445.0
007 cr nn 008mamaa
008 121227s2001 gw | s |||| 0|eng d
020 _a9783540445036
_9978-3-540-44503-6
024 7 _a10.1007/3-540-44503-X
_2doi
050 4 _aQA76.9.D35
050 4 _aQ350-390
072 7 _aUMB
_2bicssc
072 7 _aGPF
_2bicssc
072 7 _aCOM021000
_2bisacsh
072 7 _aUMB
_2thema
072 7 _aGPF
_2thema
082 0 4 _a005.73
_223
082 0 4 _a003.54
_223
245 1 0 _aDatabase Theory - ICDT 2001
_h[electronic resource] :
_b8th International Conference London, UK, January 4-6, 2001 Proceedings /
_cedited by Jan Van den Bussche, Victor Vianu.
250 _a1st ed. 2001.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2001.
300 _aX, 454 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aLecture Notes in Computer Science,
_x1611-3349 ;
_v1973
505 0 _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.
520 _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.
650 0 _aData structures (Computer science).
650 0 _aInformation theory.
650 0 _aDatabase management.
650 0 _aMachine theory.
650 0 _aInformation storage and retrieval systems.
650 0 _aApplication software.
650 0 _aAlgorithms.
650 1 4 _aData Structures and Information Theory.
650 2 4 _aDatabase Management.
650 2 4 _aFormal Languages and Automata Theory.
650 2 4 _aInformation Storage and Retrieval.
650 2 4 _aComputer and Information Systems Applications.
650 2 4 _aAlgorithms.
700 1 _aVan den Bussche, Jan.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aVianu, Victor.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540414568
776 0 8 _iPrinted edition:
_z9783662209691
830 0 _aLecture Notes in Computer Science,
_x1611-3349 ;
_v1973
856 4 0 _uhttps://doi.org/10.1007/3-540-44503-X
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
912 _aZDB-2-BAE
942 _cSPRINGER
999 _c187955
_d187955