An analytical approach for query optimization based on hypergraph

ECTI-CON 2015 - 2015 12th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology

Volumn , Issue , 2015, Pages

  Sen, Sangeeta ^a   Agrawal, Anisha ^a   Rathi, Ankit ^a   Dutta, Animesh ^a   Dutta, Biswanath ^b  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; INFORMATION MANAGEMENT; OPTIMIZATION; SEMANTIC WEB; WORLD WIDE WEB;

ANALYTICAL APPROACH; BENCHMARK DATASETS; DATA MANAGEMENT SYSTEM; HYPERGRAPH; QUERY OPTIMIZATION; RDF DATA; RESOURCE DESCRIPTION FRAMEWORK; SPARQL QUERIES;

SEARCH ENGINES;

EID: 84957028791     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECTICon.2015.7207087     Document Type: Conference Paper

References (18)

1. Thomas Neumann 0001 and Gerhard Weikum. The rdf-3x engine for scalable management of rdf data. VLDB J., 19(1):91-113, 2010.
2. Tim Berners-Lee, James Hendler, and Ora Lassila. The semantic web. 2001.
3. Andrey Gubichev and Thomas Neumann. Exploiting the query structure for efficient join ordering in sparql queries. In EDBT-14, pages 439-450, 2014.
4. Olaf Hartig. Squin: A traversal based query execution system for the web of linked data. 2013.
5. Jiewen Huang, Daniel J. Abadi, and Kun Ren. Scalable sparql querying of large rdf graphs. PVLDB, 4(11):1123-1134, 2011.
6. Dong-Hyuk Im, Nansu Zong, Eung-Hee Kim, Seokchan Yun, and Hong-Gee Kim. A hypergraph-based storage policy for rdf version management system. 2012.
7. Kisung Kim, Bongki Moon, and Hyoung-Joo Kim. Rg-index: An rdf graph index for efficient sparql query processing. 2014.
8. Chang Liu, Haofen Wang, Yong Yu, and Linhao Xu. Towards efficient sparql query processing on rdf data, 2010.
9. Georg Lausen Christoph Pinkel Michael Schmidt, Thomas Hornung. Sp2bench: A sparql performance benchmark.
10. Animesh Dutta Biswanath Dutta Sangeeta Sen, Moumita Ghosh. Hypergraph based query optimization. January 2015.
11. Gunter Ladwig Thanh Tran. Structure index for rdf data. 2010.
12. Udrea, Octavian, Pugliese, Andrea, Subrahmanian, and V. S. Grin: A graph based rdf index. In AAAI, pages 1465-1470. AAAI Press, 2007.
13. W3C. Allegrograph rdfstore web 3.0-s database, September 2009.
14. Kevin Wilkinson, Craig Sayers, Harumi Kuno, and Dave Reynolds. Efficient RDF storage and retrieval in Jena2. In Proc. First International Workshop on Semantic Web and Databases, 2003.
15. Pingpeng Yuan, Pu Liu, Buwen Wu, Hai Jin, Wenya Zhang, and Ling Liu. Triplebit: A fast and compact system for large scale rdf data. PVLDB, 6(7):517-528, 2013.
16. Pingpeng Yuan, Wenya Zhang, Hai Jin, and Buwen Wu. Statement hypergraph as partitioning model for rdf data processing. pages 138-145, 2012.
17. Kai Zeng, Jiacheng Yang, Haixun Wang, Bin Shao, and Zhongyuan Wang. A distributed graph engine for web scale rdf data. In Proceedings of the 39th international conference on Very Large Data Bases, PVLDB-13, pages 265-276. VLDB Endowment, 2013.
18. Lei Zou, Jinghui Mo, Lei Chen 0002, M. Tamer zsu, and Dongyan Zhao. gstore: Answering sparql queries via subgraph matching. PVLDB, 4(8):482-493, 2011.