Rewriting and Efficient Computation of Bound Disjunctive Datalog Queries

Rewriting and Efficient Computation of Bound Disjunctive Datalog Queries

Sergio Greco (DEIS Università della Calabria, Italy) and Ester Zumpano (DEIS Università della Calabria, Italy)
Copyright: © 2005 |Pages: 8
DOI: 10.4018/978-1-59140-560-3.ch093
OnDemand PDF Download:


A strong interest in enhancing Datalog programs by the capability of disjunction emerged in several areas, such as databases, artificial intelligence, logic programming, and so forth (Lobo, Minker & Rajasekar, 1992). Disjunctive rules have been profitably used in several contexts including knowledge representation, databases querying, and representation of incomplete information (Eiter, Gottlob & Mannila, 1997a; Gelfond & Lifschitz, 1991). Most of the works on disjunction are concerned with the definition of intuitive and expressive semantics, which are commonly based on the paradigm of minimal models (Abiteboul, Hull & Vianu, 1995; Lobo et al., 1992; Ullman, 1989).

Complete Chapter List

Search this Book:
Editorial Advisory Board
Laura C. Rivero, Jorge Horacio Doorn, Viviana E. Ferraggine
Chapter 1
Mariano A. Cilia
As it is well known, business requirements are changing faster than applications can be created and/or modified. Most of these requirements are in... Sample PDF
Active Database Management Systems
Chapter 2
Genoveva Vargas-Solar
Database management systems (DBMS) are becoming part of environments composed of large-scale distributed heterogeneous and networks of autonomous... Sample PDF
Active Federated Database Systems
Chapter 3
Antonio Badia
Query optimization has been an active area of research ever since the first relational systems were implemented. In the last few years, research in... Sample PDF
Advanced Query Optimization
Chapter 4
Maria del Mar Roldán-García, Ismael Navas-Delgado, José F. Aldana-Montes
Information on the Web has grown very quickly. The semantics of this information are becoming explicit and the Semantic Web (Berners-Lee, Hendler, &... Sample PDF
Applying Database Techniques to the Semantic Web
Chapter 5
Theodoros Tzouramanis
Moving objects databases (MODs) provide the framework for the efficient storage and retrieval of the changing position of continuously moving... Sample PDF
Benchmarking and Data Generation in Moving Objects Databases
Chapter 6
Boris Galitsky
Bioinformatics is the science of storing, extracting, organizing, analyzing, interpreting, and utilizing information from biological sequences and... Sample PDF
Bioinformatics Data Management and Data Mining
Chapter 7
Biological Data Mining  (pages 35-41)
George Tzanis, Christos Berberidis, Ioannis Vlahavas
At the end of the 1980s, a new discipline named data mining emerged. The introduction of new technologies such as computers, satellites, new mass... Sample PDF
Biological Data Mining
Chapter 8
Biometric Databases  (pages 42-46)
Mayank Vatsa, Richa Singh, P. Gupta, A. K. Kaushik
Biometric databases are the set of biometric features collected from a large public domain for the evaluation of biometric systems. For the... Sample PDF
Biometric Databases
Chapter 9
Antonio Badia
Though informal, the concept of business rule is very important to the modeling and definition of information systems. Business rules are used to... Sample PDF
Business Rules in Databases
Chapter 10
Christoph Bussler
Businesses worldwide started exchanging electronic business messages with each other around 1970. This coincides with the establishment of wide-area... Sample PDF
Business-to-Business Integration
Chapter 11
Jean-Luc Hainaut, Jean Henrard, Jean-Marc Hick, Didier Roland, Vincent Englebert
Designing and implementing a database comprising a few tables require a level of expertise that is readily found among most experienced users... Sample PDF
CASE Tools for Database Engineering
Chapter 12
Hamidah Ibrahim
Preserving the accuracy and the integrity of information in a database is extremely important for the organization that is maintaining that... Sample PDF
Checking Integrity Constraints in a Distributed Database
Chapter 13
Boanerges Aleman-Meza, Christian Halaschek-Wiener, I. Budak Arpinar
Today’s data and information management tools enable massive accumulation and storage of knowledge that is produced through scientific advancements... Sample PDF
Collective Knowledge Composition in a P2P Network
Chapter 14
James A. Fulton
A common information model (CIM) defines information that is available for sharing among multiple business processes and the applications that... Sample PDF
Common Information Model
Chapter 15
Ashraf Gaffar
The performance of a database is greatly affected by the performance of its indexes. An industrial quality database typically has several indexes... Sample PDF
Component-Based Generalized Database Index Model
Chapter 16
M. Andrea Rodríguez-Tastets
During the past several years, traditional databases have been enhanced to include spatially referenced data. Spatial database management (SDBM)... Sample PDF
Consistency in Spatial Databases
Chapter 17
Reda Alhajj, Faruk Polat
We present an approach to transfer content of an existing conventional relational database to a corresponding existing object-oriented database. The... Sample PDF
Converting a Legacy Database to Object-Oriented Database
Chapter 18
Data Dissemination  (pages 105-109)
Ludger Fiege
One of the driving factors in IT development is the availability of cheap and efficient network technologies. The Internet is no longer used only as... Sample PDF
Data Dissemination
Chapter 19
Hassina Bounif
In the field of computer science, we are currently facing a major problem designing models that evolve over time. This holds in particular for the... Sample PDF
Data Model Versioning and Database Evolution
Chapter 20
Data Quality Assessment  (pages 116-120)
Juliusz L. Kulikowski
For many years the idea that for high information processing systems effectiveness, high quality of data is not less important than the systems’... Sample PDF
Data Quality Assessment
Chapter 21
Data Warehouses  (pages 121-126)
Antonio Badia
Data warehouses (DW) appeared first in industry in the mid 1980s. When their impact on businesses and database practices became clear, a flurry or... Sample PDF
Data Warehouses
Chapter 22
Data Warehousing and OLAP  (pages 127-133)
Jose Hernandez-Orallo
Information systems provide organizations with the necessary information to achieve their goals. Relevant information is gathered and stored to... Sample PDF
Data Warehousing and OLAP
Chapter 23
Prasad M. Deshpande, Karthikeyan Ramasamy
Since the advent of information technology, businesses have been collecting vast amounts of data about their daily transactions. For example, a... Sample PDF
Data Warehousing, Multi-Dimensional Data Models and OLAP
Chapter 24
Luiz Camolesi Jr., Marina Teresa Pires Vieira
Researchers in several areas (sociology, philosophy, and psychology), among them Herbert Spencer and Abraham Maslow, attribute human actions... Sample PDF
Database Engineering Focusing on Modern Dynamism Crises
Chapter 25
Georgia Koutrika
Traditional database and information retrieval systems have followed a query-based information access paradigm (i.e., information is returned to the... Sample PDF
Database Query Personalization
Chapter 26
Francesc D. Muñoz-Escoí, Luis Irún-Briz, Hendrik Decker
Databases are replicated in order to obtain two complementary features: performance improvement and high availability. Performance can be improved... Sample PDF
Database Replication Protocols
Chapter 27
Francisco A.C. Pinheiro
A workflow is a series of work processes performed under rules that reflect the formal structure of the organization in which they are carried out... Sample PDF
Database Support for Workflow Management Systems
Chapter 28
Indranil Bose, Wang Ping, Mok Wai Shan, Wong Ka Shing, Yip Yee Shing, Chan Lit Tin, Shiu Ka Wai
Owing to the rapid development of mobile technology over the past few decades, there have been many different kinds of mobile devices emerging in... Sample PDF
Databases for Mobile Applications
Chapter 29
Nikhilesh Dholakia, Detlev Zwick, Anil Pandya
With continuing global growth of electronic commerce, consumers have come to exist in electronic “marketspaces” (Rayport & Sviokla, 1994) that are... Sample PDF
Dataveillance and Panoptic Marketspaces
Chapter 30
Clodoveu A. Davis Jr., Karla A.V. Borges, Alberto H.F. Laender
Integrity constraints of various kinds must be observed when creating or updating a database in order to preserve the semantics and the quality of... Sample PDF
Deriving Spatial Integrity Constraints from Geographic Application Schemas
Chapter 31
Choongseok Lee, Woojong Suh, Heeseok Lee
Web business can help companies strengthen the links between customers and suppliers. Under this environment, individual customers are getting much... Sample PDF
A Development Environment for Customer-Oriented Web Business
Chapter 32
Digital Media Warehouses  (pages 191-194)
Menzo Windhouwer, Martin Kersten
Due to global trends, like the rise of the Internet, the cheapness of storage space and the ease of digital media acquisition, vast collections of... Sample PDF
Digital Media Warehouses
Chapter 33
Juan M. Ale, Gustavo H. Rossi
The problem of the discovery of association rules comes from the need to discover interesting patterns in transaction data in a supermarket. Since... Sample PDF
Discovering Association Rules in Temporal Databases
Chapter 34
Mercedes Martínez-González
Digital libraries are systems that contain organized collections of objects, serving in their most basic functions as a mirror of the traditional... Sample PDF
Document Versioning in Digital Libraries
Chapter 35
E-Government Databases  (pages 206-210)
Catherine Horiuchi
The new face of government is electronic. Prior to the development of e-government, adoption of small-scale computing and networking in homes and... Sample PDF
E-Government Databases
Chapter 36
E-Mail Data Stores  (pages 211-215)
Catherine Horiuchi
For many people, e-mail has become a running record of their business and personal lives. Somewhere in that big clot of e-mail messages that have... Sample PDF
E-Mail Data Stores
Chapter 37
Z. M. Ma
Computer-based information technologies have been extensively used to help industries manage their processes and information systems become their... Sample PDF
Engineering Information Modeling in Databases
Chapter 38
Shin Parker, Zhengxin Chen
Data management in mobile computing has emerged as a major research area, and it has found many applications. This research has produced interesting... Sample PDF
Ensuring Serializability for Mobile-Client Data Caching
Chapter 39
Christoph Bussler
As long as businesses only have one enterprise application or back-end application system, there is no need to share data with any other system in... Sample PDF
Enterprise Application Integration
Chapter 40
Sikha Bagui
With the rising complexity of database applications, the basic concepts of Entity-Relationship (ER) modeling (as originally developed by Chen, 1976)... Sample PDF
Extended Entity Relationship Modeling
Chapter 41
Alkis Simitsis, Panos Vassiliadis, Timos Sellis
A data warehouse (DW) is a collection of technologies aimed at enabling the knowledge worker (executive, manager, analyst, etc.) to make better and... Sample PDF
Extraction-Transformation-Loading Processes
Chapter 42
Hugo J. Curti
Free software and open source databases have become a serious alternative to commercial databases. This article states common points and differences... Sample PDF
Free Software and Open Source Databases
Chapter 43
Fuzzy Database Modeling  (pages 250-257)
Z. M. Ma
A major goal for database research has been the incorporation of additional semantics into the data model. Classical data models often suffer from... Sample PDF
Fuzzy Database Modeling
Chapter 44
Generic Model Management  (pages 258-265)
Zinovy Diskin, Boris Kadish
Generic model management (gMMt) is a novel view on classical and modern metadata management problems. The present article surveys the goals... Sample PDF
Generic Model Management
Chapter 45
José Francisco Zelasco, Gaspar Porta, José Luis Fernandez Ausinaga
A typical way to build surface numerical models or Digital Elevation Models (DEMs) for Geographical Information Systems (GIS) is by processing the... Sample PDF
Geometric Quality in Geographic Information
Chapter 46
R. Manjunath
Expert systems have been applied to many areas of research to handle problems effectively. Designing and implementing an expert system is a... Sample PDF
Hierarchical Architecture of Expert Systems for Database Management
Chapter 47
Esko Marjomaa
The questions of quality may be divided into four distinct classes, namely, ontological, epistemological, value-theoretical, and pragmatic. However... Sample PDF
High Quality Conceptual Schemes
Chapter 48
InduShobha Chengalur-Smith, M. Pamela Neely, Thomas Tribunella
A database is only as good as the data in it. Transaction-processing systems and decision-support systems provide data for strategic planning and... Sample PDF
The Information Quality of Databases
Chapter 49
H. Balsters
Modern information systems are often distributed in nature; data and services are spread over different component systems wishing to cooperate in an... Sample PDF
Integration of Data Semantics in Heterogeneous Database Federations
Chapter 50
Len Asprey, Rolf Green, Michael Middleton
This paper discusses the benefits of managing digital content (business documents and Web content) within the context of an integrative information... Sample PDF
Integrative Document and Content Management Systems' Architecture
Chapter 51
Intension Mining  (pages 298-303)
Héctor Oscar Nigro, Sandra Elizabeth González Císaro
Knowledge discovery is defined as “the non trivial extraction of implicit, unknown, and potentially useful knowledge of the data” (Fayyad... Sample PDF
Intension Mining
Chapter 52
Ramzi A. Haraty
There are two main types of security in database systems: discretionary security and mandatory security. Discretionary security restricts access to... Sample PDF
Kernelized Database Systems Security
Chapter 53
Sami Faïz
Geographic data are characterized by huge volumes, lack of standards, multiplicity of data sources, multi-scale requirements, and variability in... Sample PDF
Knowledge Discovery and Geographical Databases
Chapter 54
Jose Hernandez-Orallo
As databases are pervading every parcel of reality, they record what happens in and around organizations all over the world. Databases store the... Sample PDF
Knowledge Discovery from Databases
Chapter 55
Daniel Xodo, Héctor Oscar Nigro
Management greatly depends on knowledge, and its detection, creation, transmission, and number of intangibles play a fundamental role in success. In... Sample PDF
Knowledge Management in Tourism
Chapter 56
Knowledge Mining  (pages 330-335)
Mahesh S. Raisinghani
Numerous conferences and several articles in scholarly and business journals have tried to get a handle on knowledge. The growth of knowledge... Sample PDF
Knowledge Mining
Chapter 57
José A. Alonso-Jiménez, Joaquín Borrego-Díaz, Antonia M. Chávez-González
Nowadays, data management on the World Wide Web needs to consider very large knowledge databases (KDB). The larger is a KDB, the smaller the... Sample PDF
Logic Databases and Inconsistency Handling
Chapter 58
Main Memory Databases  (pages 341-344)
Matthias Meixner
For a long time, hard disks were the only technology that could store enough information to hold a database and offered random access at the same... Sample PDF
Main Memory Databases
Chapter 59
Sergio Flesca, Sergio Greco, Ester Zumpano
Integrity constraints are a fundamental part of a database schema. They are generally used to define constraints on data (functional dependencies... Sample PDF
Managing Inconsistent Databases Using Active Integrity Constraints
Chapter 60
Zinovy Diskin
This article (further referred to as Math-I), and the next one (further referred to as Math-II, see p. 359), form a mathematical companion to the... Sample PDF
Mathematics of Generic Specifications for Model Management, I
Chapter 61
Zinovy Diskin
This article (further referred to as Math-II), and the previous one (further referred to as Math-I, see p. 351), form a mathematical companion to... Sample PDF
Mathematics of Generic Specifications for Model Management, II
Chapter 62
Metric Databases  (pages 367-372)
Edgar Chávez, Gonzalo Navarro
The advent of the digital age creates an increasing interest to search for information in large, unstructured repositories containing textual and... Sample PDF
Metric Databases
Chapter 63
Abdullah Uz Tansel
Databases in general store current data. However, the capability to maintain temporal data is a crucial requirement for many organizations and... Sample PDF
Modeling and Querying Temporal Data
Chapter 64
Moving Objects Databases  (pages 378-382)
M. Andrea Rodríguez-Tastets
Moving objects databases are particular cases of spatio-temporal databases that represent and manage changes related to the movement of objects.... Sample PDF
Moving Objects Databases
Chapter 65
Multilevel Databases  (pages 383-389)
Alban Gabillon
In the context of multilevel security, every piece of information is associated with a classification level, and every user is associated with a... Sample PDF
Multilevel Databases
Chapter 66
Multimedia Databases  (pages 390-394)
Mariana Hentea
The Internet and technologies such as high-capacity storage devices, broadband telecommunications systems, and multimedia development software... Sample PDF
Multimedia Databases
Chapter 67
Daniel Xodo
The building of decision support system (DSS) for integrated workgroups sets out problems related to the nature of the decision process as well as... Sample PDF
Multiparticipant Decision Making and Balanced Scorecard Collaborative
Chapter 68
Boris Galitsky
Whatever knowledge a database contains, one of the essential questions in its design and usability is how its users will interact with it. If these... Sample PDF
Natural Language Front-End for a Database
Chapter 69
Shi Kuo Chang, Vincenzo Deufemia, Giuseppe Polese
Multimedia databases have been used in many application fields. As opposed to traditional alphanumeric databases, they need enhanced data models and... Sample PDF
Normalizing Multimedia Databases
Chapter 70
Giuseppe Polese, Vincenzo Deufemia, Gennaro Costagliola, Genny Tortora
As the development of industrial software applications become more complex, the benefits of developing a comprehensive “blueprint” enabling... Sample PDF
Object Modeling of RDBMS Based Applications
Chapter 71
Jaroslav Zendulka
Modeling techniques play an important role in the development of database applications. One of the trends in current database management systems is... Sample PDF
Object-Relational Modeling in the UML
Chapter 72
Online Data Mining  (pages 427-432)
Héctor Oscar Nigro, Sandra Elizabeth González Císaro
Several approaches for intelligent data analysis are not only available but also tried and tested. Online analytical processing (OLAP) and data... Sample PDF
Online Data Mining
Chapter 73
John M. Artz
Information modeling is a technique by which a database designer develops a conceptual model of a database depicting the entity classes that will be... Sample PDF
Ontological Assumptions in Information Modeling
Chapter 74
Gian Piero Zarri
Starting from the ’90s, ontologies have emerged as an important research topic investigated by several research communities (including the database... Sample PDF
Ontologies and Their Practical Implementation
Chapter 75
Agustina Buccella, Alejandra Cechich, Nieves Rodríguez Brisaboa
Nowadays, different areas of large modern enterprises use different database management systems to store and search their critical data.... Sample PDF
Ontology-Based Data Integration
Chapter 76
Sulayman K. Sowe, Ioannis Samoladas, Ioannis Stamelos
This article discusses open source database management systems (OSDBMS) trends from two broad perspectives. First, the software engineering... Sample PDF
Open Source Database Management Systems
Chapter 77
Antonio Cartelli
Databases and systems for their management are today more and more important for individual and corporate applications. Furthermore the spreading of... Sample PDF
Open Source Software and Information Systems on the Web
Chapter 78
Sharifullah Khan
Recent advances in the technologies have made it possible to access information from Internet-scale distributed data sources (Florescu, Levy... Sample PDF
Optimization of Continual Queries
Chapter 79
Yangjun Chen
With the rapid advance of the Internet, management of structured documents such as XML documents has become more and more important (Marchiori... Sample PDF
Path-Oriented Queries and Tree Inclusion Problem
Chapter 80
Sergio Greco, Cristina Sirangelo, Irina Trubitsyna, Ester Zumpano
The objective of this article is to investigate the problems related to the extensional integration of information sources. In particular, we... Sample PDF
Preferred Repairs for Inconsistent Databases
Chapter 81
Reda Alhajj, Faruk Polat
Users may derive new classes by defining views1 based on the current database contents. Some virtual classes are classified as brothers of existing... Sample PDF
Proper Placement of Derived Classes in the Class Hierarchy
Chapter 82
Querical Data Networks  (pages 493-499)
Cyrus Shahabi, Farnoush Banaei-Kashani
Recently, a family of massive self-organizing data networks has emerged. These networks mainly serve as large-scale distributed query-processing... Sample PDF
Querical Data Networks
Chapter 83
Kjetil Nørvåg
The amount of data available in XML is rapidly increasing and at the same time the price of mass storage is rapidly decreasing, and this makes it... Sample PDF
Query Operators in Temporal XML Databases
Chapter 84
Heiner Stuckenschmidt
The World Wide Web today is a huge network of information resources which was built in order to broadcast information for human users. Consequently... Sample PDF
Query Processing for RDF Data
Chapter 85
Antonio Corral, Michael Vassilakopoulos
Spatial data management has been an active area of intensive research for more than two decades. In order to support spatial objects in a database... Sample PDF
Query Processing in Spatial Databases
Chapter 86
Raster Databases  (pages 517-523)
Peter Baumann
Spatio-temporal data play an important role in science, both as observed natural phenomena like temperature curves or satellite imagery and as... Sample PDF
Raster Databases
Chapter 87
Real-Time Databases  (pages 524-529)
Alejandro Buchmann
A variety of applications in the areas of control, navigation, mobile systems, telecommunications, and simulation depend on the timely and... Sample PDF
Real-Time Databases
Chapter 88
Antonio Badia
The relational data model is the dominant paradigm in the commercial database market today, and it has been for several years. However, there have... Sample PDF
Relational, Object-Oriented and Object-Relational Data Models
Chapter 89
Sergio Greco, Ester Zumpano
Data integration aims at providing a uniform integrated access to multiple heterogeneous information sources, which were designed independently for... Sample PDF
Repairing and Querying Databases with Integrity Constraints
Chapter 90
Sergio Flesca, Fillippo Furfaro, Sergio Greco, Ester Zumpano
The World Wide Web is of strategic importance as a global repository for information and a means of communicating and sharing knowledge. Its... Sample PDF
Repairing Inconsistent XML Data with Functional Dependencies
Chapter 91
Zakaria Maamar
This paper presents a research initiative, which aims at developing replication mechanisms for the dynamic management of the content of several... Sample PDF
Replication Mechanisms Over a Set of Distributed UDDI Registries
Chapter 92
Lars Frank
The most important evaluation criteria for replication methods are availability, performance, consistency, and costs. Performance and response time... Sample PDF
Replication Methods and Their Properties
Chapter 93
Sergio Greco, Ester Zumpano
A strong interest in enhancing Datalog programs by the capability of disjunction emerged in several areas, such as databases, artificial... Sample PDF
Rewriting and Efficient Computation of Bound Disjunctive Datalog Queries
Chapter 94
Kirk St. Amant
Globalization is increasingly integrating the economies and the societies of the world. Now, products created in one nation are often marketed to a... Sample PDF
A Rhetorical Perspective on Localization and International Outsourcing
Chapter 95
Rough Sets  (pages 575-580)
Zdzislaw Pawlak, Lech Polkowski, Andrzej Skowron
Rough set theory is a new mathematical approach to imperfect knowledge. The problem of imperfect knowledge, tackled for a long time by philosophers... Sample PDF
Rough Sets
Chapter 96
Zoltán Kincses
The word security has many meanings, even for the programmers and other members of the computer science community, but it is often inferred by... Sample PDF
Security Controls for Database Technology and Applications
Chapter 97
Sami Faïz, Khaoula Mahmoudi
The distributed Web-based multi-document summarization system is conceived to enrich semantically Geographic Databases (GDB) (Faïz, 1999; Scholl et... Sample PDF
Semantic Enrichment of Geographical Databases
Chapter 98
David G. Schwartz, Zvi Schreiber
The need to manage enterprise data has been coming into increasingly sharp focus for some time. Years ago, data sat in silos attached to specific... Sample PDF
Semantic Information Management
Chapter 99
Cheryl L. Dunn, Severin V. Grabski
A semantically modeled enterprise database is a reflection of the reality of the activities in which an enterprise engages and the resources and... Sample PDF
Semantically Modeled Enterprise Databases
Chapter 100
Murali Mani, Antonio Badia
Semistructured data is data with no predefined schema, or a very flexible schema. Because such data does not fit well in traditional databases, new... Sample PDF
Semistructured Data and its Conceptual Models
Chapter 101
Reynold Cheng, Sunil Prabhakar
Sensors are often used to monitor the status of an environment continuously. The sensor readings are reported to the application for making... Sample PDF
Sensors, Uncertainty Models, and Probabilistic Queries
Chapter 102
Yanpu Zhang, Zhengxin Chen
Among the challenges of multimedia and mobile computing, providing a mechanism for data retrieval in multimedia databases under wireless mobile... Sample PDF
Service Mechanism Quality for Enhanced Mobile Multimedia Database Query Processing
Chapter 103
Mohammad Dadashzadeh
Today’s de facto database standard, the relational database, was conceived in the late 1960’s by Edgar F. Codd at IBM. The relational data model... Sample PDF
Set Comparison in Relational Query Languages
Chapter 104
Set Valued Attributes  (pages 632-637)
Karthikeyan Ramasamy, Prasad M. Deshpande
About three decades ago, when Codd (1970) invented the relational database model, it took the database world by storm. The enterprises that adapted... Sample PDF
Set Valued Attributes
Chapter 105
Yangjun Chen, Yong Shi
An important question in information retrieval is how to create a database index which can be searched efficiently for the data one seeks. Today... Sample PDF
Signature Files and Signature File Construction
Chapter 106
Maria Kontaki, Apostolos N. Papadopoulos, Yannis Manolopoulos
In many application domains, data can be represented as a series of values (time series). Examples include stocks, seismic signals, audio, and many... Sample PDF
Similarity Search in Time Series Databases
Chapter 107
Michael Vassilakopoulos, Antonio Corral
Time and space are ubiquitous aspects of reality. Temporal and spatial information appear together in many everyday activities, and many information... Sample PDF
Spatio-Temporal Indexing Techniques
Chapter 108
Albrecht Schmidt, Stefan Manegold, Martin Kersten
Ever since the Extensible Markup Language (XML) (W3C, 1998b) began to be used to exchange data between diverse sources, interest has grown in... Sample PDF
Storing XML Documents in Databases
Chapter 109
Héctor Oscar Nigro, Sandra Elizabeth González Císaro
Today’s technology allows storing vast quantities of information from different sources in nature. This information has missing values, nulls... Sample PDF
Symbolic Objects and Symbolic Data Analysis
Chapter 110
Fernando Ferri, Maurizio Rafanelli
One of the main topics in geographical information systems (GIS) research concerns the definition of high level visual query languages (Chrisman... Sample PDF
Syntactical and Semantical Correctness of Pictorial Queries for GIS
Chapter 111
Temporal Databases  (pages 677-682)
Mahesh S. Raisinghani, Chris Klassen
Information has emerged as an agent of integration and the enabler of new competitiveness for today’s enterprise in the global marketplace. The... Sample PDF
Temporal Databases
Chapter 112
Text Categorization  (pages 683-687)
Fabrizio Sebastiani
During the last 15 years, the production of documents in digital form has exploded, due to the increased availability of hardware and software tools... Sample PDF
Text Categorization
Chapter 113
Text Databases  (pages 688-694)
Gonzaloz Navarro
A text is any sequence of symbols (or characters) drawn from an alphabet. A large portion of the information available worldwide in electronic form... Sample PDF
Text Databases
Chapter 114
Lars Frank
In this article, I will evaluate the most important methods for increasing concurrency between transactions. Because different transactions have... Sample PDF
Transaction Concurrency Methods
Chapter 115
Hong Va Leong
With the widespread deployment of wireless communication infrastructure in the past decade, accessing information online while a client is on the... Sample PDF
Transactional Support for Mobile Databases
Chapter 116
Jean-Luc Hainaut
Modelling software design as the systematic transformation of formal specifications into efficient programs and building CASE tools that support it... Sample PDF
Transformation-Based Database Engineering
Chapter 117
George Roussos, Michael Zoumboulakis
The concept of the so-called ubiquitous computing was introduced in the early 1990s as the third wave of computing to follow the eras of the... Sample PDF
Ubiquitous Computing and Databases
Chapter 118
Gian Piero Zarri
The current state of Web technology—the “first generation” or “syntactic” Web—gives rise to well-known serious problems when trying to accomplish... Sample PDF
Using Semantic Web Tools for Ontologies Construction
Chapter 119
Mario Cannataro, Sophie Cluet, Giuseppe Tradigo, Pierangelo Veltri, Dan Vodislav
We consider using views in databases and in particular their applications to access heterogeneous and large volumes of digital documents, focusing... Sample PDF
Using Views to Query XML Documents
Chapter 120
William Perrizo, Qiang Ding, Masum Serazi, Taufik Abidin, Baoying Wang
For several decades and especially with the preeminence of relational database systems, data is almost always formed into horizontal record... Sample PDF
Vertical Database Design for Scalable Data Mining
Chapter 121
Ashraf Gaffar, Ahmed Seffah
Patterns are widely used in several domains and are rapidly growing in numbers as an effective way of communicating knowledge between designers... Sample PDF
An XML Multi-Tier Pattern Dissemination System
About the Editors
Index of Key Terms