Transactions And Change In Logic Databases

Author : Burkhard Freitag
Publisher : Springer Science & Business Media
Page : 412 pages
File Size : 41,9 Mb
Release : 1998-10-28
Category : Computers
ISBN : 3540653058

Get Book

Transactions and Change in Logic Databases by Burkhard Freitag Pdf

This book constitutes the thoroughly refereed and revised post-workshop proceedings of two international meetings devoted to deductive databases and logic programming. The technical papers presenting original research results were carefully reviewed and selected for inclusion in the present book, together with several survey articles summarizing the state of the art in the area. Thus, the book is the ultimate reference for anybody interested in the theory and application of deductive databases and logic programming.

Author : Burkhard Freitag,Hendrik Decker,Michael Kifer
Publisher : Unknown
Page : 412 pages
File Size : 40,7 Mb
Release : 2014-09-11
Category : Electronic
ISBN : 3662205157

Get Book

Transactions and Change in Logic Databases by Burkhard Freitag,Hendrik Decker,Michael Kifer Pdf

Author : Gunter Saake,Kerstin Schwarz,Can Türker
Publisher : Springer
Page : 255 pages
File Size : 43,6 Mb
Release : 2003-06-26
Category : Computers
ISBN : 9783540464662

Get Book

Transactions and Database Dynamics by Gunter Saake,Kerstin Schwarz,Can Türker Pdf

These post-proceedings contain the revised versions of the accepted papers of the international workshop \Transactions and Database Dynamics", which was the eighth workshop in a series focusing on foundations of models and languages for data and objects (FoMLaDO). Seven long papers and three short papers were accepted for inclusion in the proceedings. The papers address various issues of transactions and database dynamics: { criteria and protocols for global snapshot isolation in federated transaction management, { uni ed theory of concurrency control and replication control, { speci cation of evolving information systems, { inheritance mechanisms for deductive object databases with updates, { speci cation of active rules for maintaining database consistency, { integrity checking in subtransactions, { open nested transactions for multi-tier architectures, { declarative speci cation of transactions with static and dynamic integrity constraints, { logic-based speci cation of update queries as open nested transactions, and { execution guarantees and transactional processes in electronic commerce payments. In addition to the regular papers, there are papers resulting from two working groups. The rst working group paper discusses the basis for transactional c- putation. In particular, it addresses the speci cation of transactional software. The second working group paper focuses on transactions in electronic commerce applications. Among others, Internet transactions, payment protocols, and c- currency control and persistence mechanisms are discussed. Moreover, there is an invited paper by Jari Veijalainen which discusses tr- sactional aspects in mobile electronic commerce.

Author : Qing Wang
Publisher : Logos Verlag Berlin GmbH
Page : 253 pages
File Size : 45,7 Mb
Release : 2010
Category : Computers
ISBN : 9783832525637

Get Book

Logical Foundations of Database Transformations for Complex-Value Databases by Qing Wang Pdf

Database transformations consist of queries and updates which are two fundamental types of computations in any databases - the first provides the capability to retrieve data and the second is used to maintain databases in light of ever-changing application domains. This dissertation aims to lay down the foundations for establishing a theoretical framework of database transformations in the context of complex-value databases. The previous findings reveal that it is very difficult to characterise common features of database queries and updates in a way which is meaningful for further investigations. Nevertheless, the advent of the sequential Abstract State Machine (ASM) thesis capturing sequential algorithms sheds light on the study of database transformations. Observing that the class of computations described by database transformations may be formalised as algorithms respecting database principles, we propose the database ASM thesis for a complete characterisation of database transformations. It turns out that every database transformation characterised by five postulates can be behaviourally simulated by a database Abstract State Machine (DB-ASM) with the same signature and background, and vice versa. Furthermore, a logic for DB-ASMs is defined. In spite of bounded non-determinism permitted by DB-ASMs, the logic is proven to be sound and complete.

Author : Seppo Sippu,Eljas Soisalon-Soininen
Publisher : Springer
Page : 399 pages
File Size : 45,9 Mb
Release : 2015-01-27
Category : Computers
ISBN : 9783319122922

Get Book

Transaction Processing by Seppo Sippu,Eljas Soisalon-Soininen Pdf

Transactions are a concept related to the logical database as seen from the perspective of database application programmers: a transaction is a sequence of database actions that is to be executed as an atomic unit of work. The processing of transactions on databases is a well- established area with many of its foundations having already been laid in the late 1970s and early 1980s. The unique feature of this textbook is that it bridges the gap between the theory of transactions on the logical database and the implementation of the related actions on the underlying physical database. The authors relate the logical database, which is composed of a dynamically changing set of data items with unique keys, and the underlying physical database with a set of fixed-size data and index pages on disk. Their treatment of transaction processing builds on the “do-redo-undo” recovery paradigm, and all methods and algorithms presented are carefully designed to be compatible with this paradigm as well as with write-ahead logging, steal-and-no-force buffering, and fine-grained concurrency control. Chapters 1 to 6 address the basics needed to fully appreciate transaction processing on a centralized database system within the context of our transaction model, covering topics like ACID properties, database integrity, buffering, rollbacks, isolation, and the interplay of logical locks and physical latches. Chapters 7 and 8 present advanced features including deadlock-free algorithms for reading, inserting and deleting tuples, while the remaining chapters cover additional advanced topics extending on the preceding foundational chapters, including multi-granular locking, bulk actions, versioning, distributed updates, and write-intensive transactions. This book is primarily intended as a text for advanced undergraduate or graduate courses on database management in general or transaction processing in particular.

Author : Dino Pedreschi,Carlo Zaniolo
Publisher : Springer Science & Business Media
Page : 516 pages
File Size : 43,5 Mb
Release : 1996-10-02
Category : Computers
ISBN : 3540618147

Get Book

Logic in Databases by Dino Pedreschi,Carlo Zaniolo Pdf

This book constitutes the strictly refereed post-workshop proceedings of the International Workshop on Logic in Databases, LID'96, held in San Miniato, Italy, in July 1996, as the final meeting of an EC-US cooperative activity. The volume presents 21 revised full papers selected from 49 submissions as well as 3 invited contributions and a summary of a panel discussion on deductive databases: challenges, opportunities and future directions. The retrospective survey on logic and databases by Jack Minker deserves a special mention: it is a 56-page overview and lists 357 references. The papers are organized in sections on uncertainty, temporal and spatial reasoning, updates, active databases, semantics, advanced applications, query evaluation, language extensions, and logic constructs and expressive power.

Author : Chitta Baral,Gianluigi Greco,Nicola Leone,Giorgio Terracina
Publisher : Springer Science & Business Media
Page : 465 pages
File Size : 50,5 Mb
Release : 2005-08-25
Category : Computers
ISBN : 9783540285380

Get Book

Logic Programming and Nonmonotonic Reasoning by Chitta Baral,Gianluigi Greco,Nicola Leone,Giorgio Terracina Pdf

This book constitutes the refereed proceedings of the 8th International Conference on Logic Programming and Nonmonotonic Reasoning, LPNMR 2005, held in Diamante, Italy in September 2005. The 25 revised full papers, 16 revised for the system and application tracks presented together with 3 invited papers were carefully reviewed and selected for presentation. Among the topics addressed are semantics of new and existing languages; relationships between formalisms; complexity and expressive power; LPNMR systems: development of inference algorithms and search heuristics, updates and other operations, uncertainty, and applications in planning, diagnosis, system descriptions, comparisons and evaluations; software engineering, decision making, and other domains; LPNMR languages: extensions by new logical connectives and new inference capabilities, applications in data integration and exchange systems, and methodology of representing knowledge.

Author : Hector J. Levesque,Fiora Pirri
Publisher : Springer Science & Business Media
Page : 419 pages
File Size : 41,7 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9783642602115

Get Book

Logical Foundations for Cognitive Agents by Hector J. Levesque,Fiora Pirri Pdf

It is a pleasure and an honor to be able to present this collection of papers to Ray Reiter on the occasion of his 60th birthday. To say that Ray's research has had a deep impact on the field of Artificial Intel ligence is a considerable understatement. Better to say that anyone thinking of do ing work in areas like deductive databases, default reasoning, diagnosis, reasoning about action, and others should realize that they are likely to end up proving corol laries to Ray's theorems. Sometimes studying related work makes us think harder about the way we approach a problem; studying Ray's work is as likely to make us want to drop our way of doing things and take up his. This is because more than a mere visionary, Ray has always been a true leader. He shows us how to proceed not by pointing from his armchair, but by blazing a trail himself, setting up camp, and waiting for the rest of us to arrive. The International Joint Conference on Ar tificial Intelligence clearly recognized this and awarded Ray its highest honor, the Research Excellence award in 1993, before it had even finished acknowledging all the founders of the field. The papers collected here sample from many of the areas where Ray has done pi oneering work. One of his earliest areas of application was databases, and this is re flected in the chapters by Bertossi et at. and the survey chapter by Minker.

Author : R. Meersman
Publisher : Springer Science & Business Media
Page : 1565 pages
File Size : 46,9 Mb
Release : 2003-10-30
Category : Computers
ISBN : 9783540204985

Get Book

On the Move to Meaningful Internet Systems 2003 by R. Meersman Pdf

This book constitutes the joint refereed proceedings of the three confederated conferences, CoopIS 2003, DOA 2003, and ODBASE 2003, held in Catania, Sicily, Italy, in November 2003. The 95 revised full papers presented were carefully reviewed and selected from a total of 360 submissions. The papers are organized in topical sections on information integration and mediation, Web services, agent systems, cooperation and evolution, peer-to-peer systems, cooperative systems, trust management, workflow systems, information dissemination systems, data management, the Semantic Web, data mining and classification, ontology management, temporal and spatial data, data semantics and metadata, real-time systems, ubiquitous systems, adaptability and mobility, systems engineering, software engineering, and transactions.

Author : V.S. Alagar,Laks V.S. Lakshmanan,F. Sadri
Publisher : Springer Science & Business Media
Page : 201 pages
File Size : 46,5 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9781447132134

Get Book

Formal Methods in Databases and Software Engineering by V.S. Alagar,Laks V.S. Lakshmanan,F. Sadri Pdf

Logic and object-orientation have come to be recognized as being among the most powerful paradigms for modeling information systems. The term "information systems" is used here in a very general context to denote database systems, software development systems, knowledge base systems, proof support systems, distributed systems and reactive systems. One of the most vigorously researched topics common to all information systems is "formal modeling". An elegant high-level abstraction applicable to both application domain and system domain concepts will always lead to a system design from "outside in"; that is, the aggregation of ideas is around real-life objects about which the system is to be designed. Formal methods \yhen applied with this view in mind, especially during early stages of system development, can lead to a formal reasoning on the intended properties, thus revealing system flaws that might otherwise be discovered much later. Logic in different styles and semantics is being used to model databases and their transactions; it is also used to specify concurrent, distributed, real-time, and reactive systems. ,The notion of "object" is central to the modeling of object oriented databases, as well as object-oriented design and programs in software engineering. Both database and software engineering communities have undoubtedly made important contributions to formalisms based on logic and objects. It is worthwhile bringing together the ideas developed by the two communities in isolation, and focusing on integrating their common strengths.

Author : Erickson, John
Publisher : IGI Global
Page : 2962 pages
File Size : 50,5 Mb
Release : 2009-02-28
Category : Business & Economics
ISBN : 9781605660592

Get Book

Database Technologies: Concepts, Methodologies, Tools, and Applications by Erickson, John Pdf

"This reference expands the field of database technologies through four-volumes of in-depth, advanced research articles from nearly 300 of the world's leading professionals"--Provided by publisher.

Author : Goetz Graefe,Wey Guy,Caetano Sauer
Publisher : Springer Nature
Page : 113 pages
File Size : 44,9 Mb
Release : 2022-05-31
Category : Computers
ISBN : 9783031018572

Get Book

Instant Recovery with Write-Ahead Logging by Goetz Graefe,Wey Guy,Caetano Sauer Pdf

Traditional theory and practice of write-ahead logging and of database recovery focus on three failure classes: transaction failures (typically due to deadlocks) resolved by transaction rollback; system failures (typically power or software faults) resolved by restart with log analysis, "redo," and "undo" phases; and media failures (typically hardware faults) resolved by restore operations that combine multiple types of backups and log replay. The recent addition of single-page failures and single-page recovery has opened new opportunities far beyond the original aim of immediate, lossless repair of single-page wear-out in novel or traditional storage hardware. In the contexts of system and media failures, efficient single-page recovery enables on-demand incremental "redo" and "undo" as part of system restart or media restore operations. This can give the illusion of practically instantaneous restart and restore: instant restart permits processing new queries and updates seconds after system reboot and instant restore permits resuming queries and updates on empty replacement media as if those were already fully recovered. In the context of node and network failures, instant restart and instant restore combine to enable practically instant failover from a failing database node to one holding merely an out-of-date backup and a log archive, yet without loss of data, updates, or transactional integrity. In addition to these instant recovery techniques, the discussion introduces self-repairing indexes and much faster offline restore operations, which impose no slowdown in backup operations and hardly any slowdown in log archiving operations. The new restore techniques also render differential and incremental backups obsolete, complete backup commands on a database server practically instantly, and even permit taking full up-to-date backups without imposing any load on the database server. Compared to the first version of this book, this second edition adds sections on applications of single-page repair, instant restart, single-pass restore, and instant restore. Moreover, it adds sections on instant failover among nodes in a cluster, applications of instant failover, recovery for file systems and data files, and the performance of instant restart and instant restore.

Author : Jan Chomicki,Gunter Saake
Publisher : Springer Science & Business Media
Page : 442 pages
File Size : 43,8 Mb
Release : 2012-12-06
Category : Computers
ISBN : 9781461556435

Get Book

Logics for Databases and Information Systems by Jan Chomicki,Gunter Saake Pdf

Time is ubiquitous in information systems. Almost every enterprise faces the problem of its data becoming out of date. However, such data is often valu able, so it should be archived and some means to access it should be provided. Also, some data may be inherently historical, e.g., medical, cadastral, or ju dicial records. Temporal databases provide a uniform and systematic way of dealing with historical data. Many languages have been proposed for tem poral databases, among others temporal logic. Temporal logic combines ab stract, formal semantics with the amenability to efficient implementation. This chapter shows how temporal logic can be used in temporal database applica tions. Rather than presenting new results, we report on recent developments and survey the field in a systematic way using a unified formal framework [GHR94; Ch094]. The handbook [GHR94] is a comprehensive reference on mathematical foundations of temporal logic. In this chapter we study how temporal logic is used as a query and integrity constraint language. Consequently, model-theoretic notions, particularly for mula satisfaction, are of primary interest. Axiomatic systems and proof meth ods for temporal logic [GHR94] have found so far relatively few applications in the context of information systems. Moreover, one needs to bear in mind that for the standard linearly-ordered time domains temporal logic is not re cursively axiomatizable [GHR94]' so recursive axiomatizations are by necessity incomplete.

Author : Antonis C. Kakas,Fariba Sadri
Publisher : Springer
Page : 628 pages
File Size : 51,5 Mb
Release : 2003-08-02
Category : Computers
ISBN : 9783540456322

Get Book

Computational Logic: Logic Programming and Beyond by Antonis C. Kakas,Fariba Sadri Pdf

Alan Robinson This set of essays pays tribute to Bob Kowalski on his 60th birthday, an anniversary which gives his friends and colleagues an excuse to celebrate his career as an original thinker, a charismatic communicator, and a forceful intellectual leader. The logic programming community hereby and herein conveys its respect and thanks to him for his pivotal role in creating and fostering the conceptual paradigm which is its raison d’Œtre. The diversity of interests covered here reflects the variety of Bob’s concerns. Read on. It is an intellectual feast. Before you begin, permit me to send him a brief personal, but public, message: Bob, how right you were, and how wrong I was. I should explain. When Bob arrived in Edinburgh in 1967 resolution was as yet fairly new, having taken several years to become at all widely known. Research groups to investigate various aspects of resolution sprang up at several institutions, the one organized by Bernard Meltzer at Edinburgh University being among the first. For the half-dozen years that Bob was a leading member of Bernard’s group, I was a frequent visitor to it, and I saw a lot of him. We had many discussions about logic, computation, and language.

Author : Claudio Sossai,Gaetano Chemello
Publisher : Springer Science & Business Media
Page : 951 pages
File Size : 54,5 Mb
Release : 2009-06-19
Category : Computers
ISBN : 9783642029059

Get Book

Symbolic and Quantitative Approaches to Reasoning with Uncertainty by Claudio Sossai,Gaetano Chemello Pdf

These are the proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, ECSQARU 2009, held in Verona (Italy), July 1–3, 2009. The biennial ECSQARU conferences are a major forum for advances in the theory and practice of reasoning under uncertainty. The ?rst ECSQARU conf- ence was held in Marseille (1991), and since then it has been held in Granada (1993), Fribourg (1995), Bonn (1997), London (1999), Toulouse (2001), Aalborg (2003), Barcelona (2005) and Hammamet (2007). The 76 papers gathered in this volume were selected out of 118 submissions from 34 countries, after a rigorous review process. In addition, the conference included invited lectures by three outstanding researchers in the area: Isabelle Bloch (“Fuzzy and bipolar mathematical morphology, applications in spatial reasoning”), Petr Cintula (“From (deductive) fuzzy logic to (logic-based) fuzzy mathematics”),andDaniele Mundici(“Conditionalsandindependence inma- valued logics”). Twospecialsessionswerepresentedduringtheconference:“Conditioning,- dependence, inference” (organizedby Giulianella Coletti and BarbaraVantaggi) and “Mathematicalfuzzy logic” (organizedby Stefano Aguzzoli,Brunella Gerla, Llu´ ?s Godo, Vincenzo Marra, Franco Montagna) On the whole, the program of the conference provided a broad, rich and up-to-date perspective of the current high-level research in the area which is re?ected in the contents of this volume.