Invention Grant
US08694547B2 System and method for dynamic state-space abstractions in external-memory and parallel graph search
有权
外部存储器和并行图形搜索中的动态状态空间抽象的系统和方法
- Patent Title: System and method for dynamic state-space abstractions in external-memory and parallel graph search
- Patent Title (中): 外部存储器和并行图形搜索中的动态状态空间抽象的系统和方法
-
Application No.: US12498969Application Date: 2009-07-07
-
Publication No.: US08694547B2Publication Date: 2014-04-08
- Inventor: Rong Zhou
- Applicant: Rong Zhou
- Applicant Address: US CA Palo Alto
- Assignee: Palo Alto Research Center Incorporated
- Current Assignee: Palo Alto Research Center Incorporated
- Current Assignee Address: US CA Palo Alto
- Agency: Fay Sharpe LLP
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F15/16
Abstract:
Provided is a system and method to perform dynamic state-space partitioning in external memory graph searching. The dynamic partitioning of the state-space search graph leading to substantial improvement of search performance.
Public/Granted literature
- US20110010396A1 SYSTEM AND METHOD FOR DYNAMIC STATE-SPACE ABSTRACTIONS IN EXTERNAL-MEMORY AND PARALLEL GRAPH SEARCH Public/Granted day:2011-01-13
Information query
