Abstract
Traditional Web data exchange research usually focuses on designing transformation rules but ignores the processing of the actual generated target data instances. Since the data instance is highly correlated with the schema and there are many duplicate elements in the source data instance, there is redundancy in the actual generated target data instance. In order to generate a target data instance solution that does not contain redundancy, under a given source-to-target exchange rule, a unified integration schema is designed firstly, and then, the instance block mechanism is introduced to analyze three mapping relationships of single homomorphism, full homomorphism and the isomorphism among the initial generated target data instances. According to the mapping relationship, three methods of instance selection, which are more compact, more informative and equivalence class processing, are proposed to remove redundant data instance in target data set and generate the core solution of target data instance. The experiment uses the data from the China Land Market Network to evaluate the performance of the data exchange core solution algorithm.
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
References
Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 207–224. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36285-1_14
Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1), 174–210 (2005)
Pichler, R., Savenkov, V.: Towards practical feasibility of core computation in data exchange. Theoret. Comput. Sci. 411(7), 935–957 (2010)
Gottlob, G., Nash, A.: Data exchange: computing cores in polynomial time. In: ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. ACM (2006)
Cabibbo, L.: On keys, foreign keys and nullable attributes in relational mapping systems. In: International Conference on EDBT. DBLP (2009)
Sekhavat, Y.A., Parsons, J.: SEDEX: scalable entity preserving data exchange. IEEE Trans. Knowl. Data Eng. 28(7), 1878–1890 (2016)
Mecca, G., Papotti, P., Raunich, S.: Core schema mappings: scalable core computations in data exchange. Inf. Syst. 37(7), 677–711 (2012)
Cai, D., Hou, D., Qi, Y., Yan, J., Lu, Y.: A distributed rule engine for streaming big data. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds.) WISA 2018. LNCS, vol. 11242, pp. 123–130. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02934-0_12
Arocena, P.C., Glavic, B., Ciucanu, R., Miller, R.J.: The iBench integration metadata generator. Proc. Very Large Data Bases 9(3), 108–119 (2015)
Dong, X.L., Berti-Equille, L., Srivastava, D.: Integrating conflicting data: the role of source dependence. Proc. VLDB Endowment 2(1), 550–561 (2018)
Han, Z., Jiang, X., Li, M., Zhang, M., Duan, D.: An integrated semantic-syntactic SBLSTM model for aspect specific opinion extraction. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds.) WISA 2018. LNCS, vol. 11242, pp. 191–199. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02934-0_18
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ji, Y., Li, G., Li, Z., Han, Z., Cao, K. (2019). Core Solution Computing Algorithm of Web Data Exchange. In: Ni, W., Wang, X., Song, W., Li, Y. (eds) Web Information Systems and Applications. WISA 2019. Lecture Notes in Computer Science(), vol 11817. Springer, Cham. https://doi.org/10.1007/978-3-030-30952-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-30952-7_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30951-0
Online ISBN: 978-3-030-30952-7
eBook Packages: Computer ScienceComputer Science (R0)
