Abstract
The lack of familiarity that most users have with information systems has led to a variety of methods to access data in a flexible way (such as keyword search, faceted search, and similarity search). However, capabilities of flexible query answering are hard to integrate in one system since they are based on different data representations and relies on different techniques for query answering. The problem becomes more involved if we need to query heterogeneous data sources. To address such variety in one fell swoop, we propose FleQSy, a framework that relies on a “meta” approach for accessing heterogeneous data with different methods for flexible query answering. In FleQSy structured and semi-structured data sources are modeled as graphs and query answering consists of a multi-phase process that leverages the commonalities of the various search techniques. We show the effectiveness of our approach in different application scenarios that require easy-to-use and elastic methods for data access.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ArangoDB: ArangoDB (2015). https://www.arangodb.com/
ASF: Apache MetaModel (2015). http://metamodel.apache.org/
Atzeni, P., Bugiotti, F., Rossi, L.: Uniform access to non-relational database systems: the SOS platform. In: Ralyté, J., Franch, X., Brinkkemper, S., Wrycza, S. (eds.) CAiSE 2012. LNCS, vol. 7328, pp. 160–174. Springer, Heidelberg (2012)
Baid, A., Rae, I., Li, J., Doan, A., Naughton, J.F.: Toward scalable keyword search over relational data. PVLDB 3(1), 140–149 (2010)
Borthakur, D.: Petabyte scale databases and storage systems at facebook. In: SIGMOD, pp. 1267–1268 (2013)
Cappellari, P., De Virgilio, R., Maccioni, A., Roantree, M.: A path-oriented RDF index for keyword search query processing. In: Hameurlain, A., Liddle, S.W., Schewe, K.-D., Zhou, X. (eds.) DEXA 2011, Part II. LNCS, vol. 6861, pp. 366–380. Springer, Heidelberg (2011)
Coffman, J., Weaver, A.C.: An empirical performance evaluation of relational keyword search techniques. TKDE 26(1), 30–42 (2014)
De Virgilio, R., Maccioni, A.: Distributed keyword search over RDF via MapReduce. In: Presutti, V., d’Amato, C., Gandon, F., d’Aquin, M., Staab, S., Tordai, A. (eds.) ESWC 2014. LNCS, vol. 8465, pp. 208–223. Springer, Heidelberg (2014)
De Virgilio, R., Maccioni, A., Cappellari, P.: A linear and monotonic strategy to keyword search over RDF data. In: Daniel, F., Dolog, P., Li, Q. (eds.) ICWE 2013. LNCS, vol. 7977, pp. 338–353. Springer, Heidelberg (2013)
De Virgilio, R., Maccioni, A., Torlone, R.: Approximate querying of RDF graphs via path alignment. Distributed and Parallel Databases, 1–27 (2014)
De Virgilio, R., Maccioni, A., Torlone, R.: Graph-driven exploration of relational databases for efficient keyword search. In: Third International Workshop on Querying Graph Structured Data (EDBT/ICDT Workshops), pp. 208–215 (2014)
De Virgilio, R., Orsi, G., Tanca, L., Torlone, R.: Semantic data markets: a flexible environment for knowledge management. In: 20th ACM Conf. on Information and Knowledge Management, CIKM 2011, pp. 1559–1564 (2011)
Dmitriev, P., Serdyukov, P., Chernov, S.: Enterprise and desktop search. In: WWW, pp. 1345–1346 (2010)
Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS, pp. 102–113 (2001)
FoundationDB: FoundationDB (2015). https://foundationdb.com/
Ge, S., Hou, U.L., Mamoulis, N., Cheung, D.W.: Efficient all top-k computation - A unified solution for all top-k, reverse top-k and top-m influential queries. TKDE 25(5), 1015–1027 (2013)
Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: Powergraph: distributed graph-parallel computation on natural graphs. In: OSDI, pp. 17–30 (2012)
Li, G., Ooi, B.C., Feng, J., Wang, J., Zhou, L.: Ease: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In: SIGMOD (2008)
Li, Y., Liu, Z., Zhu, H.: Enterprise search in the big data era: Recent developments and open challenges. PVLDB 7(13), 1717–1718 (2014)
Michel, S., Triantafillou, P., Weikum, G.: Klee: a framework for distributed top-k query algorithms. In: VLDB, pp. 637–648 (2005)
Papotti, P., Torlone, R.: Schema exchange: a template-based approach to data and metadata translation. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 323–337. Springer, Heidelberg (2007)
Qiao, L., et al.: On brewing fresh espresso: linkedin’s distributed data serving platform. In: SIGMOD, pp. 1135–1146 (2013)
Qin, L., Yu, J.X., Chang, L.: Keyword search in databases: the power of RDBMS. In: SIGMOD, pp. 681–694 (2009)
UnQL: Unql (2015). http://unql.sqlite.org/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
De Virgilio, R., Maccioni, A., Torlone, R. (2016). A Unified Framework for Flexible Query Answering over Heterogeneous Data Sources. In: Andreasen, T., et al. Flexible Query Answering Systems 2015. Advances in Intelligent Systems and Computing, vol 400. Springer, Cham. https://doi.org/10.1007/978-3-319-26154-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-26154-6_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26153-9
Online ISBN: 978-3-319-26154-6
eBook Packages: Computer ScienceComputer Science (R0)