The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - September (1990 vol.2)
pp: 353-363
ABSTRACT
<p>Extensions to database query languages for retrievals that involve inferencing on the nodes and edges of a graph are surveyed. Common types of inferencing are to find paths between two nodes, compute a value for a path such as a distance or an elapsed time, and to choose among alternative paths. The survey is based on the data model (relational or functional), method of extension (iteration, recursion, or special operators), interface style (string or tabular), and restrictions (data- and problem-oriented). The Quel, objected-oriented functional data, G-Whin, and Alpha languages are examined in detail with different values for these properties. The characteristics of other languages are summarized in several tables. The results of the survey indicate the diversity of language extensions and the need to provide data-model and query-language features to address such problems.</p>
INDEX TERMS
graph traversal problems; database query languages; inferencing; elapsed time; data model; interface style; Quel; objected-oriented functional data; G-Whin; Alpha languages; information retrieval; query languages
CITATION
M.V. Mannino, L.D. Shapiro, "Extensions to Query Languages for Graph Traversal Problems", IEEE Transactions on Knowledge & Data Engineering, vol.2, no. 3, pp. 353-363, September 1990, doi:10.1109/69.60798
49 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool