Aggregated Search Over Personal Process Description Graph

DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2016, PT II(2016)

引用 25|浏览30
暂无评分
摘要
People share various processes in daily lives on-line in natural language form (e.g., cooking recipes, "how-to guides" in eHow). We refer to them as personal process descriptions. Previously, we proposed Personal Process Description Graph (PPDG) to concretely represent the personal process descriptions as graphs, along with query processing techniques that conduct exact as well as similarity search over PPDGs. However, both techniques fail if no single personal process description satisfies all constraints of a query. In this paper, we propose a new approach based on our previous query techniques to query personal process descriptions by aggregation - composing fragments from different PPDGs to produce an answer. We formally define the PPDG Aggregated Search. A general framework is presented to perform aggregated searches over PPDGs. Comprehensive experiments demonstrate the efficiency and scalability of our techniques.
更多
查看译文
关键词
Query Processing, Business Process Management, Inverted Index, Data Node, Query Graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要