数据起源在多版本文档检索中的应用

doi:10.12066/j.issn.1007-2861.1843

摘要/Abstract

摘要：

随着计算机的普及和大数据时代的来临, 个人计算机中文档的版本数急剧增加, 用户想要迅速找到所需的文档绝非易事. 相关研究表明, 文件的起源信息可以为用户提供快速定位目标文档的线索. 已有的一些基于数据起源的检索方式, 其起源粒度多数是文件级的. 但对于内容相关性较高的文档来说, 文件级的起源信息无法清晰地描述内容间的关联关系, 也就无法给予用户充分的帮助. 基于 PROV 模型, 针对文档版本的变化建立内容级的起源概念模型, 并给出了起源词汇表. 在资源描述框架 (resource description framework, RDF) 语言的基础上建立了起源信息的查询访问机制, 并给出了可视化方案, 为用户提供直观的信息表达. 结果表明, 该方法通过对文档检索结果的扩展和解释, 可以为用户提供更有价值的帮助信息, 从而达到快速锁定目标文件的目的, 提高工作效率.

关键词: 多版本文档, 文档检索, 数据起源, PROV模型

Abstract:

As the big data era emerges, the number of document versions is rapidly growing to make document retrieval difficult. Related studies show that provenance information is an important cue in helping users find needed documents. Information retrieval researches based on data provenance often capture files events that cannot describe particular relationship between documents, and therefore are not useful enough for re-finding documents. This paper presents a provenance model based on PROV at the content level, and constructs a specific vocabulary for multi-version documents retrieval. Furthermore, a low-level mode is described with resource description framework (RDF), and the high-level is formed based on query of the former. Finally, to give users a more accessible way to evaluate information, a visualization method of the provenance information is proposed. The results show that the model provides users with more valuable cues by using provenance information to expand retrieval results, and help them find target document quickly and improve efficiency.

Key words: multi-version documents, document retrieval, data provenance, PROV

中图分类号:

TP391

陈悦, 董红斌, 谭成予, 梁意文. 数据起源在多版本文档检索中的应用[J]. 上海大学学报(自然科学版), 2018, 24(5): 730-744.

CHEN Yue, DONG Hongbin, TAN Chengyu, LIANG Yiwen. Application of data provenance in multi-version documents retrieval[J]. Journal of Shanghai University（Natural Science Edition）, 2018, 24(5): 730-744.

图/表 18

图1

图2

表1

图3

表2

图4

图5

表3

图6

表4

表5

图7

图8

图9

图10

表6

图11

表7

参考文献 20

[1]	Lyman P, Varian H R. How much information 2003 [EB/OL]. (2003-10-27)[2016-10-05]. http://www2.sims.berkeley.edu/research/projects/how-much-info.
[2]	Blanc-Brude T, Scapin D L. What do people recall about their documents: implications for desktop search tools[C]// Proceedings of the 12th International Conference on Intelligent User Interfaces, ACM. 2007: 102-111.
[3]	Shah S, Soules C A N, Ganger G R, et al. Using provenance to aid in personal file search[C]// USENIX Annual Technical Conference. 2007: 171-184.
[4]	Soules C A N, Ganger G R. Connections: using context to enhance file search[J]. ACM SIGOPS Operating Systems Review, 2005,39(5):119-132. doi: 10.1145/1095809.1095822
[5]	Stumpf S, Fitzhenry E, Dietterich T G. The use of provenance in information retrieval[C]// Workshop on Principles of Provenance. 2007: 20.
[6]	Chau D H, Myers B, Faulring A. Feldspar: a system for finding information by association[C]// Proceedings of Personal Information Management. 2008: 131-138.
[7]	戴超凡, 王涛, 张鹏程. 数据起源技术发展研究综述[J]. 计算机应用研究, 2010,27(9):3215-3221.
[8]	Rinck M, Hinze A, Bainbridge D, et al. Document DNA: content centric provenance data tracking in documents[C]// Proceedings of the 37th Australasian Computer Science Conference. 2014: 57-66.
[9]	Lu C T, Shukla M, Subramanya S H, et al. Performance evaluation of desktop search engines[C]// IEEE International Conference Information Reuse and Integration. 2007: 110-115.
[10]	Jensen C, Lonsdale H, Wynn E, et al. The life and times of files and information: a study of desktop provenance[C]// Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM. 2010: 767-776.
[11]	Muniswamy-Reddy K K, Holland D A, Braun U, et al. Provenance-aware storage systems[C]// USENIX Annual Technical Conference, General Track. 2006: 43-56.
[12]	Dragunov A N, Dietterich T G, Johnsrude K, et al. TaskTracer: a desktop environment to support multi-tasking knowledge workers[C]// Proceedings of the 10th International Conference on Intelligent User Interfaces, ACM. 2005: 75-82.
[13]	Yamamoto K, Kuriyama T, Shigemori H, et al. Provenance based retrieval: file retrieval system using history of moving and editing in user experience[C]// Computer Software and Applications Conference. 2011: 618-625.
[14]	Ball R. Don't search, just show me what I did: visualizing provenance of documents and applications[J]. International Journal of Human-Computer Interaction, 2013,29(3):156-168. doi: 10.1080/10447318.2012.701569
[15]	Luc M, Paolo M. PROV-DM: the PROV data model [EB/OL]. [2016-10-05]. https://www.w3.org/TR/2013/REC-prov-dm-20130430/.
[16]	Paul G, Luc M. PROV-overview: an overview of the PROV family of docu- ments [EB/OL]. [2016-10-05]. https://www.w3.org/TR/2013/NOTE-prov-overview-20130430/.
[17]	Moreau L, Freire J, Futrelle J, et al. The open provenance model: an over- view[C]// International Provenance and Annotation Workshop. 2008: 323-326.
[18]	倪静, 孟宪学. PROV数据溯源模型及Web应用[J]. 图书情报工作, 2014,58(3):13-19.
[19]	Tom D N, James C, Paolo M, et al. Constraints of the PROV data model [EB/OL]. [2016-10-05]. https://www.w3.org/TR/2013/REC-prov-constraints-20130430/.
[20]	Eric P, Andy S. SPARQL query language for RDF [EB/OL]. [2016-10-05]. https://www.w3.org/TR/rdf-sparql-query/.