Using reformulation trees to optimize queries over distributed heterogeneous sources

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6496 LNCS, Issue PART 1, 2010, Pages 502-517

  Li, Yingjie ^a   Heflin, Jeff ^a  

^a Lehigh University   (United States)

Author keywords

information integration; query optimization; query reformulation; source selectivity

Indexed keywords

FORESTRY; QUERY PROCESSING; TREES (MATHEMATICS);

BOTTOM UP APPROACH; CONJUNCTIVE QUERIES; HETEROGENEOUS SOURCES; INFORMATION INTEGRATION; JOIN SELECTIVITY; QUERY OPTIMIZATION; QUERY REFORMULATION; SYNTHETIC DATASETS;

SEMANTIC WEB;

EID: 78650872289     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17746-0_32     Document Type: Conference Paper

References (16)

1. Haase, P., Wang, Y.: A decentralized infrastructure for query answering over distributed ontologies. In: Proceedings of the 2007 ACM Symposium on Applied Computing, SAC 2007, pp. 1351-1356. ACM, New York (2007)
2. Halevy, A.Y., Ives, Z.G., Madhavan, J., Mork, P., Suciu, D., Tatarinov, I.: The Piazza peer data management system. IEEE Trans. Knowl. Data Eng. 16(7), 787-798 (2004)
3. Harth, A., Umbrich, J., Hogan, A., Decker, S.: YARS2: A federated repository for querying graph structured data from the web. In: The Semantic Web, pp. 211-224 (2008)
4. Li, Y., Heflin, J.: Query optimization for ontology-based information integration. In: CIKM 2010. ACM, New York (2010)
5. Li, Y., Qasem, A., Heflin, J.: A scalable indexing mechanism for ontology-based information integration. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (2010)
6. Neumann, T., Weikum, G.: Scalable join processing on very large RDF graphs. In: Proceedings of the 35th SIGMOD International Conference on Management of Data, SIGMOD 2009, pp. 627-640. ACM, New York (2009)
7. Qasem, A., Dimitrov, D.A., Heflin, J.: Efficient selection and integration of data sources for answering semantic web queries. In: International Conference on Semantic Computing, pp. 245-252 (2008)
8. Ramakrishnan, R., Ullman, J.D.: A survey of research on deductive database systems. Journal of Logic Programming 23, 125-149 (1993)
9. Selinger, P.G., Astrahan, M.M., Chamberlin, D.D., Lorie, R.A., Price, T.G.: Access path selection in a relational database management system. In: Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, SIGMOD 1979, pp. 23-34. ACM, New York (1979)
10. Serafini, L., Tamilin, A.: Drago: Distributed reasoning architecture for the semantic web. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 361-376. Springer, Heidelberg (2005)
11. Sidirourgos, L., Goncalves, R., Kersten, M.L., Nes, N., Manegold, S.: Column-store support for rdf data management: not all swans are white. PVLDB 1(2), 1553-1563 (2008)
12. Staudt, M., Soiron, R., Quix, C., Jarke, M.: Query optimization for repositorybased applications. In: Proceedings of the 1999 ACM Symposium on Applied Computing, SAC 1999, pp. 197-203. ACM, New York (1999)
13. Stuckenschmidt, H., Vdovjak, R., Broekstra, J., Houben, G.: Towards distributed processing of RDF path queries. Int. J. Web Eng. Technol. 2(2/3), 207-230 (2005)
14. Tran, T., Wang, H., Haase, P.: Hermes: Data web search on a pay-as-you-go integration infrastructure. Web Semantics 7(3), 189-203 (2009)
15. Udrea, O., Pugliese, A., Subrahmanian, V.S.: Grin: A graph based RDF index. In: AAAI, pp. 1465-1470 (2007)
16. Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. PVLDB 1(1), 1008-1019 (2008)