Overview

This book constitutes the refereed proceedings of the 10th International Conference on Database Theory, ICDT 2005, held in Edinburgh, UK in January 2005.The 24 revised full papers presented together with 3 invited articles were carefully reviewed and selected from 84 submissions. The papers are organized in topical sections on query languages and types, multi-dimensional data processing, algorithmic aspects, privacy and security, logic and databases, query rewriting, and query processing and data streams.

Full Product Details

Author:   Thomas Eiter ,  Leonid Libkin
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Edition:   2005 ed.
Volume:   3363
Dimensions:   Width: 15.50cm , Height: 2.20cm , Length: 23.50cm
Weight:   1.330kg
ISBN:  

9783540242888

ISBN 10:   3540242880
Pages:   420
Publication Date:   16 December 2004
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Invited Papers.- Model Checking for Database Theoreticians.- The Design Space of Type Checkers for XML Transformation Languages.- Semantics of Data Streams and Operators.- Regular Papers.- Conjunctive Query Evaluation by Search Tree Revisited.- Which XML Schemas Admit 1-Pass Preorder Typing?.- The Pipelined Set Cover Problem.- Session: Query Languages and Types.- Well-Definedness and Semantic Type-Checking in the Nested Relational Calculus and XQuery.- First Order Paths in Ordered Trees.- An Abstract Framework for Generating Maximal Answers to Queries.- Session: Multi-dimensional Data Processing.- Optimal Distributed Declustering Using Replication.- When Is Nearest Neighbors Indexable?.- Nonmaterialized Motion Information in Transport Networks.- Session: Algorithmic Aspects.- Algorithms for the Database Layout Problem.- Approximately Dominating Representatives.- On Horn Axiomatizations for Sequential Data.- Session: Privacy and Security.- Privacy in Database Publishing.- Anonymizing Tables.- Authorization Views and Conditional Query Containment.- Session: Logic and Databases.- PTIME Queries Revisited.- Asymptotic Conditional Probabilities for Conjunctive Queries.- Magic Sets and Their Application to Data Integration.- Session: Query Rewriting.- View-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness.- First-Order Query Rewriting for Inconsistent Databases.- Rewriting Queries Using Views with Access Patterns Under Integrity Constraints.- Session: Query Processing, and Data Streams.- Optimal Workload-Based Weighted Wavelet Synopses.- Selecting and Using Views to Compute Aggregate Queries.- Efficient Computation of Frequent and Top-k Elements in Data Streams.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions