A similarity measure for approximate querying over RDF data

作者: Roberto De Virgilio , Antonio Maccioni , Riccardo Torlone

DOI: 10.1145/2457317.2457352

关键词:

摘要: … In fact, a first category of works relies on subgraph isomorphism [30]. However the well-known intractability of the problem inspired approximate approaches to simplify the problem [12…

参考文章(30)
Yuzhong Qu, Yanbing Wang, Ningsheng Jian, Wei Hu, GMO: A Graph Matching for Ontologies. Integrating Ontologies. ,(2005)
Fausto Giunchiglia, Letizia Tanca, Roberto De Virgilio, Semantic Web Information Management: A Model-Based Perspective SPRINGER. ,(2009)
Alexandra Poulovassilis, Peter T. Wood, Combining approximation and relaxation in semantic web path queries international semantic web conference. pp. 631- 646 ,(2010) , 10.1007/978-3-642-17746-0_40
Matthias Bröcheler, Andrea Pugliese, V. S. Subrahmanian, DOGMA: A Disk-Oriented Graph Matching Algorithm for RDF Databases international semantic web conference. ,vol. 5823, pp. 97- 113 ,(2009) , 10.1007/978-3-642-04930-9_7
Ruoming Jin, Yang Xiang, Ning Ruan, David Fuhry, 3-HOP: a high-compression indexing scheme for reachability query international conference on management of data. pp. 813- 826 ,(2009) , 10.1145/1559845.1559930
James Cheng, Yiping Ke, Wilfred Ng, An Lu, Fg-index Proceedings of the 2007 ACM SIGMOD international conference on Management of data - SIGMOD '07. pp. 857- 872 ,(2007) , 10.1145/1247480.1247574
Yuanbo Guo, Zhengxiang Pan, Jeff Heflin, LUBM: A benchmark for OWL knowledge base systems Journal of Web Semantics. ,vol. 3, pp. 158- 182 ,(2005) , 10.1016/J.WEBSEM.2005.06.005
Roberto De Virgilio, Antonio Maccioni, Riccardo Torlone, Approximate querying of RDF graphs via path alignment Distributed and Parallel Databases. ,vol. 33, pp. 555- 581 ,(2015) , 10.1007/S10619-014-7142-1
Roberto De Virgilio, Giorgio Orsi, Letizia Tanca, Riccardo Torlone, NYAYA: A System Supporting the Uniform Management of Large Sets of Semantic Data 2012 IEEE 28th International Conference on Data Engineering. pp. 1309- 1312 ,(2012) , 10.1109/ICDE.2012.133