首页>
外国专利>
SYSTEM AND METHOD FOR RANKED KEYWORD SEARCH ON GRAPHS
SYSTEM AND METHOD FOR RANKED KEYWORD SEARCH ON GRAPHS
展开▼
机译:在图上进行排名关键词搜索的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Arrangements and methods for providing for the efficient implementation of ranked keyword searches on graph-structured data. Since it is difficult to directly build indexes for general schemaless graphs, conventional techniques highly rely on graph traversal in running time. The previous lack of more knowledge about graphs also resulted in great difficulties in applying pruning techniques. To address these problems, there is introduced herein a new scoring function while the block is used as an intermediate access level; the result is an opportunity to create sophisticated indexes for keyword search. Also proposed herein is a cost-balanced expansion algorithm to conduct a backward search, which provides a good theoretical guarantee in terms of the search cost.
展开▼