Results 1 - 10 of 125

GraphLog: a Visual Formalism for Real Life Recursion

by Mariano Consens, Alberto O. Mendelzon - In Proceedings of the Ninth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems , 1990
"... We present a query language called GraphLog, based on a graph representation of both data and queries. Queries are graph patterns. Edges in queries represent edges or paths in the database. Regular expressions are used to qualify these paths. We characterize the expressive power of the language a ..."
Abstract - Cited by 193 (18 self) - Add to MetaCart
aggregates and path summarization, and describe briefly our current prototype implementation. 1 Introduction The literature on theoretical and computational aspects of deductive databases, and the additional power they provide in defining and querying data, has grown rapidly in recent years. Much less

Semantic Query Optimization Techniques in Deductive Databases

by Instructor Professor, Anthony J. Kusalik, Mohammad Ashrafuzzaman , 1996
"... Integrity constraints play important role in checking database update validity. Although not needed for answering queries, integrity constraints can be exploited to optimize the query processing in a database system. The process of using semantic knowledge of a database, expressed in the form of int ..."
Abstract - Add to MetaCart
of integrity constraints, to transform a query into a semantically equivalent but possibly more efficient and less expensive one, is called semantic query optimization. In this paper we survey the techniques proposed to semantically optimize queries in deductive databases. The survey covers most

Efficient Evaluation of Visual Queries Using Deductive Databases

by Dimitra Vista, Peter T. Wood , 1995
"... We report on the efficiency of queries formulated with the Hy + /GraphLog data visualization system, a substantial application which utilizes the CORAL deductive database system. Hy + itself has been used in a number of application areas, including software engineering, network management, and t ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
We report on the efficiency of queries formulated with the Hy + /GraphLog data visualization system, a substantial application which utilizes the CORAL deductive database system. Hy + itself has been used in a number of application areas, including software engineering, network management

Towards A Deductive Object-Oriented Database Language

by Serge Abiteboul - Data & Knowledge Engineering , 1990
"... A language for databases with sets, tuples, lists, object identity and structural inheritance is proposed. The core language is logic-based with a fixpoint semantics. Methods with overloading and methods evaluated externally providing extensibility of the language are considered. Other important iss ..."
Abstract - Cited by 59 (0 self) - Add to MetaCart
issues such as updates and the introduction of explicit control are discussed. 1 INTRODUCTION The success of the relational database model [19, 38, 27] is certainly due to technological advances such as fast query processing or reliable concurrency control. However, we believe that a major factor

Deductive Database Support for Data Visualization

by Mariano Consens, Alberto O. Mendelzon, Dimitra Vista , 1993
"... . We describe how deductive database technology can support data visualization. In particular we show how we have used the deductive languages LDL and CORAL for the implementation of the visual query language GraphLog. We discuss in detail the translation function from GraphLog to each of LDL and CO ..."
Abstract - Cited by 5 (4 self) - Add to MetaCart
. We describe how deductive database technology can support data visualization. In particular we show how we have used the deductive languages LDL and CORAL for the implementation of the visual query language GraphLog. We discuss in detail the translation function from GraphLog to each of LDL

Databases will Visualize Queries too ∗

by Wolfgang Gatterbauer
"... Visual Query Languages study ways to help users compose queries with visual metaphors. Information Visualization studies automatic visualization techniques to help users understand and analyze data. Query Management focuses on ways to help users manage and re-use existing queries. We observe that th ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Visual Query Languages study ways to help users compose queries with visual metaphors. Information Visualization studies automatic visualization techniques to help users understand and analyze data. Query Management focuses on ways to help users manage and re-use existing queries. We observe

Haystack: A Platform for Creating, Organizing and Visualizing Information Using RDF. Semantic Web Workshop

by David Huynh, David Karger, Dennis Quan , 2002
"... The Resource Definition Framework (RDF) is designed to support agent communication on the Web, but it is also suitable as a framework for modeling and storing personal information. Haystack is a personalized information repository that employs RDF in this manner. This flexible semistructured data mo ..."
Abstract - Cited by 95 (26 self) - Add to MetaCart
model is appealing for several reasons. First, RDF supports ontologies created by the user and tailored to the user’s needs. At the same time, system ontologies can be specified and evolved to support a variety of high-level functionalities such as flexible organization schemes, semantic querying

Translating XSLT Programs to Efficient SQL Queries

by Sushant Jain, Ratul Mahajan, Dan Suciu - In WWW , 2002
"... We present an algorithm for translating XSLT programs into SQL. Our context is that of virtual XML publishing, in which a single XML view is defined from a relational database, and subsequently queried with XSLT programs. Each XSLT program is translated into a single SQL query and run entirely in th ..."
Abstract - Cited by 28 (0 self) - Add to MetaCart
to achieve this efficiency. We have tested our system on all 22 SQL queries of the TPC-H database benchmark which we represented in XSLT and then translated back to SQL using our translator.

Querying GIS with Animated Spatial Sketches

by Volker Haarslev, Michael Wessel - In 1997 IEEE Symposium on Visual Languages , 1997
"... We present the design of the visual query system VISCO that offers a sketch-based query language for defining approximate spatial constellations of objects. VISCO smoothly integrates geometrical and topological querying with deductive spatial reasoning. It is based on a strong physical metaphor visu ..."
Abstract - Cited by 16 (6 self) - Add to MetaCart
We present the design of the visual query system VISCO that offers a sketch-based query language for defining approximate spatial constellations of objects. VISCO smoothly integrates geometrical and topological querying with deductive spatial reasoning. It is based on a strong physical metaphor

Event modeling and recognition using markov logic networks

by Son D. Tran, Larry S. Davis - IN ECCV , 2008
"... We address the problem of visual event recognition in surveillance where noise and missing observations are serious problems. Common sense domain knowledge is exploited to overcome them. The knowledge is represented as first-order logic production rules with associated weights to indicate their con ..."
Abstract - Cited by 83 (4 self) - Add to MetaCart
their confidence. These rules are used in combination with a relaxed deduction algorithm to construct a network of grounded atoms, the Markov Logic Network. The network is used to perform probabilistic inference for input queries about events of interest. The system’s performance is demonstrated on a number
Results 1 - 10 of 125