Database Theory - ICDT 2005


Book Description

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.




Database Theory – ICDT 2007


Book Description

This book constitutes the refereed proceedings of the 11th International Conference on Database Theory, ICDT 2007, held in Spain in January 2007. The papers are organized in topical sections on information integration and peer to peer, axiomatizations for XML, expressive power of query languages, incompleteness, inconsistency, and uncertainty, XML schemas and typechecking, stream processing and sequential query processing, ranking, XML update and query, as well as query containment.




Database Theory - ICDT 2003


Book Description

This book constitutes the refereed proceedings of the 9th International Conference on Database Theory, ICDT 2002, held in Siena, Italy in January 2002. The 26 revised full papers presented together with 3 invited articles were carefully reviewed and selected from 92 submissions. The papers are organized in topical sections on reasoning about XML schemas and queries, aggregate queries, query evaluation, query rewriting and reformulation, semistructured versus structured data, query containment, consistency and incompleteness, and data structures.




Database Theory - ICDT '97


Book Description

This book constitutes the refereed proceedings of the 6th International Conference on Database Theory, ICDT '97, held in Delphi, Greece, in January 1997. The 29 revised full papers presented in the volume were carefully selected from a total of 118 submissions. Also included are invited papers by Serge Abiteboul and Jeff Ullman as well as a tutorial on data mining by Heikki Mannila. The papers are organized in sections on conjunctive queries in heterogeneous databases, logic and databases, active databases, new applications, concurrency control, unstructured data, object-oriented databases, access methods, and spatial and bulk data.




Database Theory - ICDT '92


Book Description

The papers in this volume were presented at the International Conference on Database Theory, held in Berlin, Germany, October 14-16, 1992. This conference initiated the merger of two series of conferences on theoretical aspects of databases that were formed in parallel by different scientific communities in Europe. The first series was known as the International Conference on Database Theory and the second as the Symposium on Mathematical Fundamentals of Database Systems. In the future, ICDT will be organized every two years, alternating with the more practically oriented series of conferences on Extending Database Technology (EDBT). The volume contains 3 invited lectures and 26 contributed papers selected from a total of 107 submissions. The papers are organized into sections on constraints and decomposition, query languages, updates and active databases, concurrency control and recovery, knowledge bases, datalog complexity and optimization, object orientation, information capacity and security, and data structures and algorithms. Two of the invited papers survey research into theoretical database issues done in Eastern Europe during the past decade.




Database Theory - ICDT '95


Book Description

This volume presents the proceedings of the 1995 International Conference on Database Theory, ICDT '95, held in Prague in January 1995. Besides two full invited papers and the abstracts of two tutorials, the book includes the revised full versions of 29 technical contributions selected from a total of 116 submissions. The papers address all current aspects of database theory; they are organized in sections on optimization, nonmonotonic semantics, query languages, concurrency control, advanced models, probabilistic methods, constraints and dependencies, and Datalog analysis.




Database Theory - ICDT'99


Book Description

Databaseresearchisa?eldofcomputersciencewheretheorymeetsapplications. Many concepts and methods, that were regarded as issues of theoretical interest when initially proposed, are now included in implemented database systems and related products. Examples abound in the ?elds of database design, query languages, query optimization, concurrency control, statistical databases, and many others. The papers contained in this volume were presented at ICDT’99, the 7th - ternationalConferenceonDatabaseTheory,inJerusalem,Israel,January10–12, 1999. ICDT is an international forum for research on the principles of database systems. It is a biennial conference, and has a tradition of being held in beau- ful European sites: Rome in 1986, Bruges in 1988, Paris in 1990, Berlin in 1992, Prague in 1995, and Delphi in 1997. From 1992, ICDT has been merged with another series of conferences on theoretical aspects of database systems, The Symposium on Mathematical Fundamentals of Database Systems (MFDBS), that was initiated in Dresden (1987), and continued in Visegrad (1989) and Rostock (1991). ICDT aims to enhance the exchange of ideas and cooperation in database research both within uni?ed Europe, and between Europe and the other continents. ICDT’99 was organized in cooperation with: ACM Special Interest Group on Management of Data (Sigmod) IEEE Israel Chapter ILA — The Israel Association for Information Processing EDBT Foundation ICDT’99 was sponsored by: The Hebrew University of Jerusalem Tel Aviv University Tandem Labs Israel, a Compaq Company This volume contains 26 technical papers selected from 89 submissions.




The World Wide Web and Databases


Book Description

With the development of the World-Wide Web, data management problems have branched out from the traditional framework in which tabular data is processed under the strict control of an application, and address today the rich variety of information that is found on the Web, considering a variety of ?exible envir- ments under which such data can be searched, classi ed , and processed. Da- base systems are coming forward today in a new role as the primary backend for the information provided on the Web. Most of today’s Web accesses trigger some form of content generation from a database, while electronic commerce often triggers intensive DBMS-based applications. The research community has begun to revise data models, query languages, data integration techniques, - dexes, query processing algorithms, and transaction concepts in order to cope with the characteristics and scale of the data on the Web. New problems have been identi ed , among them goal-oriented information gathering, management of semi-structured data, or database-style query languages for Web data, to name just a few. The International Workshop on the Web and Databases (WebDB) is a series of workshops intended to bring together researchers interested in the interaction between databases and the Web. This year’s WebDB 2000 was the third in the series, and was held in Dallas, Texas, in conjunction with the ACM SIGMOD International Conference on Management of Data.




Process Querying Methods


Book Description

This book presents a framework for developing as well as a comprehensive collection of state-of-the-art process querying methods. Process querying combines concepts from Big Data and Process Modeling and Analysis with Business Process Intelligence and Process Analytics to study techniques for retrieving and manipulating models of real-world and envisioned processes to organize and extract process-related information for subsequent systematic use. The book comprises sixteen contributed chapters distributed over four parts and two auxiliary chapters. The auxiliary chapters by the editor provide an introduction to the area of process querying and a summary of the presented methods, techniques, and applications for process querying. The introductory chapter also examines a process querying framework. The contributed chapters present various process querying methods, including discussions on how they instantiate the framework components, thus supporting the comparison of the methods. The four parts are due to the distinctive features of the methods they include. The first three are devoted to querying event logs generated by IT-systems that support business processes at organizations, querying process designs captured in process models, and methods that address querying both event logs and process models. The methods in these three parts usually define a language for specifying process queries. The fourth part discusses methods that operate over inputs other than event logs and process models, e.g., streams of process events, or do not develop dedicated languages for specifying queries, e.g., methods for assessing process model similarity. This book is mainly intended for researchers. All the chapters in this book are contributed by active researchers in the research disciplines of business process management, process mining, and process querying. They describe state-of-the-art methods for process querying, discuss use cases of process querying, and suggest directions for future work for advancing the field. Yet, also other groups like business or data scientists and other professionals, lecturers, graduate students, and tool vendors will find relevant information for their distinctive needs. Chapter "Celonis PQL: A Query Language for Process Mining" is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.




Tractability


Book Description

An overview of the techniques developed to circumvent computational intractability, a key challenge in many areas of computer science.