全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

PS-Tree:一种基于路径的语义文档索引

Keywords: 针对以多个形成的节点集合作为输入的语义路径包含查询问题,提出了PS-Tree结构,并将其应用到语义搜索引擎的索引结构上.PS-Tree借鉴了面向对象数据库中的集合值属性索引的方法,通过范围查询快速地遍历树形索引,将用户的多查询输入请求对应到包含其语义连接的语义路径上,实现以节点集合作为输入的查询功能.实验结果表明,当查询之间的语义距离较长时,PS-Tree结构表现出良好的性能.语义网,语义文档索引,路径索引

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对以多个关键词形成的节点集合作为输入的语义路径包含查询问题,提出了PS-Tree结构,并将其应用到语义搜索引擎的索引结构上.PS-Tree借鉴了面向对象数据库中的集合值属性索引的方法,通过范围查询快速地遍历树形索引,将用户的多关键词查询输入请求对应到包含其语义连接的语义路径上,实现以节点集合作为输入的查询功能.实验结果表明,当查询关键词之间的语义距离较长时,PS-Tree结构表现出良好的性能.

References

[1]  DING L,FININ T,JOSHI A,et al.Swoogle:a semanticweb search and metadata engine[C]∥Proceedings of theThirteenth ACM Conference on Information and KnowledgeManagement.Washington,D.C.:Association forComputing Machinery,2004:652-659
[2]  d'AQUIN M,GRINDOC L,ANGELETOU S,et al.Watson:a gateway for next generation semantic webapplications[C]∥The 6th International SemanticConference.Busan:Springer-Verlag Berlin Heidlberg,2007:23524.
[3]  HARTH A,DECKER S.Optimized index structures forquerying RDF from the web[C]∥Proceedings of theThird Latin American Web Congress.Los Alamitos:IEEEComputer Society,2005:71-80.
[4]  TUMMARELLO G,DELBRU R,OREN E.Sindice.com:weaving the open linked data[J].The Semantic Web,2008,4825:552-565.
[5]  CHENG G,GE W,QU Y.Falcons:searching andbrowsing entities on the semantic web[C]∥Proceedingsof the 17th International Conference on World Wide Web.Beijing:Association for Computing Machinery,2008:1101-1102.
[6]  WEN K M,LU Z D,LI R X,et al.Design andimplementation of semantic search engine Smartch[J].Journal of Southeast University:English Edition,2007(03):317-321.
[7]  KOHLER J,PHILIPPI S,SPECHT M,et al.Ontologybased text indexing and querying for the semantic web[J].Knowledge-Based Systems,2006,19(8):744-754.
[8]  吴刚,唐杰,李涓子,等.细粒度语义网检索[J].清华大学学报:自然科学版,2005(增刊1):1865-1872.WU Gang,TANG Jie,LI Juan-zi,et al.Fine-grainedsemantic web retrieval[J].Journal of Tsinghua University:Science and Technology,2005(Suppl 1):1865-1872.(in Chinese)
[9]  OREN E,DELBRU R,CATASTA M,et al.Sindice.com:a document-oriented lookup index for open linkeddata[J].International Journal of Metadata,Semantics andOntologies,2008,3(1):37-52.
[10]  李楠,高宏,李建中.基于最小生成树的图数据库索引算法[J].软件学报,2009,20:144-153.LI Nan,GAO Hong,LI Jian-zhong.A minimal spanningtree based graph indexing algorithm[J].Journal ofSoftware,2009,20:144-153.(in Chinese)
[11]  ANGLES R,GUTIERREZ C.Querying RDF data from agraph database perspective[C]∥The Semantic Web:Research and Applications.Heraklion:Springer-VerlagBerlin Heidlberg,2005:346-360.
[12]  STUCKENSCHMIDT H,VDOVJAK R,HOUBEN G,etal.Index structures and algorithms for queryingdistributed RDF repositories[C]∥Proceedings of theThirteenth International Conference on World Wide Web.New York:Association for Computing Machinery,2004:631-639.
[13]  KIM Y H,KIM B G,LEE J,et al.The path index forquery processing on RDF and RDF schema[C]∥The 7thInternational Conference on Advanced CommunicationTechnology.Piscataway:IEEE,2005:1237-1240.
[14]  MATONO A,AMAGASA T,YOSHIKAWA M,et al.Anindexing scheme for RDF and RDF schema based onsuffix arrays[C]∥Proceedings of SWDB'03.Berlin:Elsevier Science&Technology,2003:151-168.
[15]  HOFFMANN J,KOEHLER J.A new method to indexand query sets[C]∥Proceedings of the SixteenthInternational Joint Conference on Artificial Intelligence.San Francisco:Morgan Kaufmann Publishers Inc,1999:462-467.
[16]  TERROVITIS M,PASSAS S,VASSILIADIS P,et al.Acombination of trie-trees and inverted files for the indexingof set-valued attributes[C]∥Proceedings of the 15thACM Conference on Information and KnowledgeManagement,CIKM 2006.New York:Association forComputing Machinery,2006:728-737.
[17]  HELLERSTEIN J M,PFEFFER A.The rd-tree:anindex structure for sets[R].Madison:University ofWisconsin,1994.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133