Integrating OO road network database, cases and knowledge for route finding

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Integrating OO road network database, cases and knowledge for route finding

Full text

Pdf (84 KB)

Source

Symposium on Applied Computing archive
Proceedings of the 2001 ACM symposium on Applied computing table of contents

Las Vegas, Nevada, United States

Pages: 215 - 219

Year of Publication: 2001

ISBN:1-58113-287-5

Authors

Muhammad Abaidullah Anwar	Kyushu Institute of Technology, 680-4 Kawazu, Iizuka, 820-8502 Japan
Takaichi Yoshida	Kyushu Institute of Technology, 680-4 Kawazu, Iizuka, 820-8502 Japan

Sponsor

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 20, Citation Count: 0

Additional Information:

references index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/372202.372325 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Agnar Aamodt , Enric Plaza, Case-based reasoning: foundational issues, methodological variations, and system approaches, AI Communications, v.7 n.1, p.39-59, March 1994
	2	M.A. Anwar and T. Yoshida. Design and implementation of an object-oriented road network database. In International Conference on Enterprise Information Systems, volume I, pages 7 - 14, 1999.
	3	Muhammad Abaidullah Anwar , Takaichi Yoshida, OORF: an object-oriented route finder, Proceedings of the 2000 ACM symposium on Applied computing, p.301-306, March 2000, Como, Italy [doi>10.1145/335603.335771]
	4	Ronald L. Rivest , Charles E. Leiserson, Introduction to Algorithms, McGraw-Hill, Inc., New York, NY, 1990
	5	W. K. Chen. Theory of Nets: Flow in Networks. John Wiley & Sons, Inc., 1990.
	6	Frederick Hayes-Roth , Donald A. Waterman , Douglas B. Lenat, Building expert systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
	7	B. Liu. Using knowledge to isolate search in route finding. In IJCAI-95, pages 119-125, 1995.
	8	B. Liu. Intelligent route finding: Combining knowledge, cases and an efficient search algorithm. In W. Wahlster, editor, Proceedings of ECAI96, 12th European Conference on Artificial Intelligence, pages 149-155. John Wiley & Sons, Ltd., 1996.
	9	B. Liu and J. Tay. Using knowledge about the road network for route finding. In IEEE Transactions on Systems, Man and Cybernetics, volume 27, July 1997.
	10	Robert Sedgewick, Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1984
	11	J. Shapiro, J. Waxman, and D. Nir. Level graphs and approximate shortest path algorithm. In Networks, volume 22, pages 691-717, 1992.
	12	Ramesh Subramanian, Proccesing ill-defined spatial operators in geographic databases: a common-sense approach, Journal of Database Management, v.10 n.1, p.19-35, Jan./March 1999

INDEX TERMS

Primary Classification:
G. Mathematics of Computing
G.2 DISCRETE MATHEMATICS

Additional Classification:
F. Theory of Computation
F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
F.2.2 Nonnumerical Algorithms and Problems
Subjects: Routing and layout

H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.1 Logical Design
Subjects: Data models
H.2.4 Systems
Subjects: Object-oriented databases

General Terms:
Algorithms, Design, Management, Performance, Theory

Keywords:
must_be_passed link, Dijkstra's algorithm, case-based reasoning, knowledge-based techniques, road sub-network

Collaborative Colleagues:

Muhammad Abaidullah Anwar: colleagues

Takaichi Yoshida: colleagues

Peer to Peer - Readers of this Article have also read:

The effect of latency on user performance in Warcraft III Proceedings of the 2nd workshop on Network and system support for games
Nathan Sheldon , Eric Girard , Seth Borg , Mark Claypool , Emmanuel Agu
Learning subjective relevance to facilitate information access Proceedings of the fourth international conference on Information and knowledge management
James R. Chen , Nathalie Mathé
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein

Adobe Acrobat

QuickTime

Windows Media Player

Real Player