An efficient path computation model for hierarchically structured topographical road mapsIEEE Transactions on Knowledge and Data Engineering - Tập 14 Số 5 - Trang 1029-1046 - 2002
Sungwon Jung, S. Pramanik
In this paper, we have developed a HiTi (Hierarchical MulTi) graph model for structuring large topographical road maps to speed up the minimum cost route computation. The HiTi graph model provides a novel approach to abstracting and structuring a topographical road map in a hierarchical fashion. We propose a new shortest path algorithm named SPAH, which utilizes HiTi graph model of a topographical...... hiện toàn bộ
#Computational modeling #Roads #Navigation #Computational efficiency #Performance analysis #Shortest path problem #Concurrent computing #Cost function #Automobiles #Space exploration
HAL: a faster match algorithmIEEE Transactions on Knowledge and Data Engineering - Tập 14 Số 5 - Trang 1047-1058 - 2002
Pou-Yung Lee, A.M.K. Cheng
Existing match algorithms treat the matching process like the querying process of relational databases. Owing to the combinatorial nature of the matching process, the match time greatly varies in different recognize-act cycles. Current match algorithms utilize local matching support networks with redundant working memory elements shared among rules involving the same classes. Since the match time ...... hiện toàn bộ
#Production systems #Expert systems #Relational databases #Heuristic algorithms #Performance analysis #Algorithm design and analysis #Knowledge based systems #Database systems #Explosions #Inference algorithms
Scheduling transactions with temporal constraints: exploiting data semanticsIEEE Transactions on Knowledge and Data Engineering - Tập 14 Số 5 - Trang 1155-1166 - 2002
Ming Xiong, K. Ramamritham, J.A. Stankovic, D. Towsley, R. Sivasankaran
In this paper, issues involved in the design of a real-time database which maintains data temporal consistency are discussed. The concept of data-deadline is introduced and time cognizant transaction scheduling policies are proposed. Informally, data-deadline is a deadline assigned to a transaction due to the temporal constraints of the data accessed by the transaction. Further, two time cognizant...... hiện toàn bộ
#Time factors #Database systems #Transaction databases #Real time systems #Protocols #Scheduling #Delay effects #Process design #Robot sensing systems #Navigation
The presumed-either two-phase commit protocolIEEE Transactions on Knowledge and Data Engineering - Tập 14 Số 5 - Trang 1190-1196 - 2002
G.K. Attaluri, K. Salem
This paper describes the presumed-either two-phase commit protocol. Presumed-either exploits log piggybacking to reduce the cost of committing transactions. If timely piggybacking occurs, presumed-either combines the performance advantages of presumed-abort and presumed-commit. Otherwise, presumed-either behaves much like the widely-used presumed-abort protocol.
#Protocols #Tail #Peer to peer computing #Costs #Resource management #Database systems #Data structures
CLARANS: một phương pháp phân cụm đối tượng cho khai thác dữ liệu không gian Dịch bởi AI IEEE Transactions on Knowledge and Data Engineering - Tập 14 Số 5 - Trang 1003-1016 - 2002
R.T. Ng, Jiawei Han
Khai thác dữ liệu không gian là quá trình phát hiện những mối quan hệ và đặc điểm thú vị có thể tồn tại ngầm trong các cơ sở dữ liệu không gian. Để đạt được điều này, bài báo này có ba đóng góp chính. Thứ nhất, nó đề xuất một phương pháp phân cụm mới gọi là CLARANS, nhằm xác định các cấu trúc không gian có thể có trong dữ liệu. Kết quả thực nghiệm chỉ ra rằng, khi so sánh với các phương pháp phân ...... hiện toàn bộ
#Data mining #Clustering algorithms #Spatial databases #Clustering methods #Image databases #Computer Society #Computational geometry #Satellites #Biomedical equipment #Cameras