PS-Tree:a Path-based Semantic Document Indexing

FANG Li-ying; SHI Bin; YAN Jian-zhuo; WANG Pu

doi:10.3969/j.issn.0254-0037.2012.09.014

Journal of Beijing University of Technology > 2012 > 38(9): 1353-1358. > DOI: 10.3969/j.issn.0254-0037.2012.09.014

FANG Li-ying, SHI Bin, YAN Jian-zhuo, WANG Pu. PS-Tree:a Path-based Semantic Document Indexing[J]. Journal of Beijing University of Technology, 2012, 38(9): 1353-1358. DOI: 10.3969/j.issn.0254-0037.2012.09.014

Citation:

PDF (494 KB)

PS-Tree:a Path-based Semantic Document Indexing

1. College of Electronic Information and Control, Beijing University of Technology, Beijing 100124, China;
2. Beijing Research Center for Information Technology in Agricluture, Beijing Academy of Agriculture and Forestry Sciences, Beijing 100097, China

More Information

Received Date: June 17, 2010
Available Online: December 02, 2022

Graphical Abstract

Abstract

Abstract

In order to resolve the issue of containing query with a node set formed by multi-keywords,this paper proposes an index structure,named PS-Tree,and applies it to a semantic search engine.The PS-Tree refers to a set attribute index of object-orient database.It can map user's query to a semantic path which contains semantic relations as the aim of user's query in form of multi-Key words by "range query".It can improve the performance of index structure.The experiment result shows that the PS-Tree gives a good performance especially when there is a long semantic distance between the query Key words.
- semantic web,
- semantic document indexing,
- path-based indexing

FullText(HTML)

References (17)

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]	HELLERSTEIN J M,PFEFFER A.The rd-tree:anindex structure for sets[R].Madison:University ofWisconsin,1994.
[16]	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.
[17]	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.

Cited By

Get Citation

PDF

XML

Article views (14) PDF downloads (4)

Turn off MathJax

Article Contents

Abstract

References

PS-Tree:a Path-based Semantic Document Indexing

Abstract

References

Catalog

Export File

Citation

Format

Content