Abstract
Skyline discovery from a hidden web database can enable a wide variety of innovative applications over one or multiple web databases in web information integration area. Due to the finite number of web accesses one can issue through per-IP-address or per-API-key, no more than k tuples of all matching tuples one top-k query can return, the restricted web interface types, etc., it is difficult to utilize traditional database Skyline computation methods for discovering Skyline of a hidden Web database. In the paper, we first analyze the key intersecting characters of skyline tuples by parallel coordinate system, and next define a search decomposition tree for searching skyline tuples of a hidden web database, and then prove that the tree is guaranteed to discover all skyline tuples. In the end, we put forward heuristic algorithms for getting skyline tuples of a hidden web database based on the mixture attributes. Theoretical analysis and real-world online and offline experiments demonstrate the effectiveness of our proposed methods and the superiority over baseline solutions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Han, S., Zheng, J., Dong, Q.: Efficient processing of k-regret queries via skyline frequency. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds.) WISA 2018. LNCS, vol. 11242, pp. 434–441. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02934-0_40
Han, S., Zheng, J., Dong, Q.: Efficient processing of k-regret queries via skyline priority. In: Meng, X., Li, R., Wang, K., Niu, B., Wang, X., Zhao, G. (eds.) WISA 2018. LNCS, vol. 11242, pp. 413–420. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02934-0_38
Asudehz, A., Thirumuruganathanz, S., Zhang, N., et al.: Discovering the skyline of web databases. PVLDB 9(7), 600–611 (2016)
Shen, D., Ma, Y., Nie, T.: A query relaxation strategy applied in a deep web data integration system. J. Comput. Res. Dev. 47(1), 88–95 (2010)
Lo, E., Yip, K., Lin, K., et al.: Progressive skylining over web-accessible databases. Data Knowl. Eng. 57(2), 122–147 (2006)
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
Li, Z., Li, G., Han, Z., Sun, P., Cao, K. (2019). Research and Implementation of a Skyline Query Method for Hidden Web Database. 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_58
Download citation
DOI: https://doi.org/10.1007/978-3-030-30952-7_58
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)