1990
DOI: 10.1109/69.60798
|View full text |Cite
|
Sign up to set email alerts
|

Extensions to query languages for graph traversal problems

Abstract: We survey extensions to database query languages for retrievals that involve inferencing on the nodes and edges of a graph. 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. Applications of graph inferencing are common in data and knowledge engineering applications. Our survey is based on the data model (relational or functional), method of extension (iteration, recursion, or special operator… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

1993
1993
2010
2010

Publication Types

Select...
4
3
1

Relationship

0
8

Authors

Journals

citations
Cited by 25 publications
(4 citation statements)
references
References 25 publications
(7 reference statements)
0
4
0
Order By: Relevance
“…The query paths are constructed from the semantic roles of objects and entities. Data manipulation in the system proposed in [37] involves finding a path from a set of starting nodes through possible intermediate nodes and edges to a set of terminating nodes. In Graph Model, entities are conceptually conceived of as nodes and link semantic types as edges in a graph.…”
Section: Concept-based Query Languagesmentioning
confidence: 99%
“…The query paths are constructed from the semantic roles of objects and entities. Data manipulation in the system proposed in [37] involves finding a path from a set of starting nodes through possible intermediate nodes and edges to a set of terminating nodes. In Graph Model, entities are conceptually conceived of as nodes and link semantic types as edges in a graph.…”
Section: Concept-based Query Languagesmentioning
confidence: 99%
“…The use of graphical interfaces is also emphasized by Mannino and Shapiro(1990). They argue that database systems (DBSs) can provide improved services to applications with regards to the manipulation of DB instances structured as graphs.…”
Section: Related Research Related Research Related Research Related R...mentioning
confidence: 99%
“…First they shift the burden of analysis to the database management system resulting in improved productivity and performance [25] including easily integrating them with application software. Second database operators enable execution of complex queries that are useful for prioritizing candidate biomarkers.…”
Section: Introductionmentioning
confidence: 99%