Traversal recursion: a practical approach to supporting recursive applications
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Automatic text processing: the transformation, analysis, and retrieval of information by computer
Automatic text processing: the transformation, analysis, and retrieval of information by computer
Implicit ordering of defaults in inheritance systems
Readings in uncertain reasoning
Direct transitive closure algorithms: design and performance evaluation
ACM Transactions on Database Systems (TODS)
Transitive closure algorithms based on graph traversal
ACM Transactions on Database Systems (TODS)
The design and implementation of CoBase
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
On the foundations of the universal relation model
ACM Transactions on Database Systems (TODS)
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
FLEX: A Tolerant and Cooperative User Interface to Databases
IEEE Transactions on Knowledge and Data Engineering
Visual Query Systems: A Taxonomy
Proceedings of the IFIP TC2/WG 2.6 Second Working Conference on Visual Database Systems II
A Moose and a Fox Can Aid Scientists with Data Management Problems
DBLP-4 Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages
Representation and Understanding: Studies in Cognitive Science
Representation and Understanding: Studies in Cognitive Science
Document retrieval facilities for repository-based system development environments
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
Event-entity-relationship modeling in data warehouse environments
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
Conceptual Modeling and Querying inMultimedia Databases
Multimedia Tools and Applications
The OODB path-method generator (PMG) using access weights and precomputed access relevance
The VLDB Journal — The International Journal on Very Large Data Bases
Ρ-Queries: enabling querying for semantic associations on the semantic web
WWW '03 Proceedings of the 12th international conference on World Wide Web
Facilitate knowledge communications
MMDB '03 Proceedings of the 1st ACM international workshop on Multimedia databases
Traversals of object structures: Specification and Efficient Implementation
ACM Transactions on Programming Languages and Systems (TOPLAS)
Information Systems
Information Systems
Derived types in semantic association discovery
Journal of Intelligent Information Systems
A multi-level logic programming model of a query optimizer
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
Hi-index | 0.00 |
When we, humans, talk to each other we have no trouble disambiguating what another person means, although our statements are almost never meticulously specified down to very last detail. We “fill in the gaps” using our common-sense knowledge about the world. We present a powerful mechanism that allows users of object-oriented database systems to specify certain types of ad-hoc queries in a manner closer to the way we pose questions to each other. Specifically, the system accepts as input queries with incomplete, and therefore ambiguous, path expressions. From them, it generates queries with fully-specified path expressions that are consistent with those given as input and capture what the user most likely meant by them. This is achieved by mapping the problem of path expression disambiguation to an optimal path computation (in the transitive closure sense) over a directed graph that represents the schema. Our method works by exploiting the semantics of the kinds of relationships in the schema and requires no special knowledge about the contents of the underlying database, i.e., it is domain independent. In a limited set of experiments with human subjects, the proposed mechanism was very successful in disambiguating incomplete path expressions.