Heuristic Search in Data Base Systems
Authors: 
Ru-Mei Kung
Authors: 
Eric N. Hanson
Authors: 
Yannis Ioannidis
Authors: 
Timos K. Sellis
Authors: 
Leonard D. Shapiro
Authors: 
Michael Stonebraker
Date published: 
1984
Published In: 
1st Int’l Workshop on Expert Database Systems, Vol. I, Kiawah Island, SC, Oct. 1984, pp. 96-107
Type: 
Conference Article
Abstract: 

This paper proposes extensions to a relational database system to support the selection and execution of algorithms for shortest path search problems. An expert system can employ this extended DBMS to provide unified management of data and part of the knowledge base. Several search algorithms have been prototyped using the database extensions. Their performance characteristics are described and comparisons with main memory algorithms are made.

Related files: 

MaDgIK 2009-2016