Research of Skyline Query Method for Hidden Web Database
Skyline discovery from a hidden Web database can enable a wide variety of innovative applications in Web information integration area. Although there are many limitations such as the finite number of Web accesses one can issue through per-IP-address, no more than k tuples of all matching tuples one...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press
2020-08-01
|
| Series: | Jisuanji kexue yu tansuo |
| Subjects: | |
| Online Access: | http://fcst.ceaj.org/CN/abstract/abstract2326.shtml |
| _version_ | 1819112424887812096 |
|---|---|
| author | LI Zhengyu, LI Gui, CAO Keyan |
| author_facet | LI Zhengyu, LI Gui, CAO Keyan |
| author_sort | LI Zhengyu, LI Gui, CAO Keyan |
| collection | DOAJ |
| description | Skyline discovery from a hidden Web database can enable a wide variety of innovative applications in Web information integration area. Although there are many limitations such as the finite number of Web accesses one can issue through per-IP-address, no more than k tuples of all matching tuples one top-k query can return, and the restricted Web interface types, Skyline of hidden Web database can still be obtained by using the basic query method. However, the serious problem left is that the query cost is too high. To solve it, this paper puts forward a heuristic algorithm for getting Skyline tuples of a hidden Web database based on the mixture attributes. Specifically, this paper first analyzes intersecting characters of Skyline tuples by parallel coordinate system, and next defines a search decomposition tree for searching heuristically Skyline tuples of a hidden Web database, and then proves that the tree is guaranteed to discover all Skyline tuples. At last, a heuristic method is given for typical Web interface types. Theoretical analysis and experiments demonstrate the effectiveness of the proposed method and the superiority over baseline solutions. |
| first_indexed | 2024-12-22T04:13:18Z |
| format | Article |
| id | doaj.art-e54ba787f7dd4f928db1039daae73ee8 |
| institution | Directory Open Access Journal |
| issn | 1673-9418 |
| language | zho |
| last_indexed | 2024-12-22T04:13:18Z |
| publishDate | 2020-08-01 |
| publisher | Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press |
| record_format | Article |
| series | Jisuanji kexue yu tansuo |
| spelling | doaj.art-e54ba787f7dd4f928db1039daae73ee82022-12-21T18:39:28ZzhoJournal of Computer Engineering and Applications Beijing Co., Ltd., Science PressJisuanji kexue yu tansuo1673-94182020-08-011481307131410.3778/j.issn.1673-9418.1908036Research of Skyline Query Method for Hidden Web DatabaseLI Zhengyu, LI Gui, CAO Keyan01. School of Computer Science & Engineering, Northeastern University, Shenyang 110004, China 2. Faculty of Information & Control Engineering, Shenyang Jianzhu University, Shenyang 110168, ChinaSkyline discovery from a hidden Web database can enable a wide variety of innovative applications in Web information integration area. Although there are many limitations such as the finite number of Web accesses one can issue through per-IP-address, no more than k tuples of all matching tuples one top-k query can return, and the restricted Web interface types, Skyline of hidden Web database can still be obtained by using the basic query method. However, the serious problem left is that the query cost is too high. To solve it, this paper puts forward a heuristic algorithm for getting Skyline tuples of a hidden Web database based on the mixture attributes. Specifically, this paper first analyzes intersecting characters of Skyline tuples by parallel coordinate system, and next defines a search decomposition tree for searching heuristically Skyline tuples of a hidden Web database, and then proves that the tree is guaranteed to discover all Skyline tuples. At last, a heuristic method is given for typical Web interface types. Theoretical analysis and experiments demonstrate the effectiveness of the proposed method and the superiority over baseline solutions.http://fcst.ceaj.org/CN/abstract/abstract2326.shtmldatabase skylinehidden web databaseintersecting tuplesparallel coordinate systemsearch decomposition tree |
| spellingShingle | LI Zhengyu, LI Gui, CAO Keyan Research of Skyline Query Method for Hidden Web Database Jisuanji kexue yu tansuo database skyline hidden web database intersecting tuples parallel coordinate system search decomposition tree |
| title | Research of Skyline Query Method for Hidden Web Database |
| title_full | Research of Skyline Query Method for Hidden Web Database |
| title_fullStr | Research of Skyline Query Method for Hidden Web Database |
| title_full_unstemmed | Research of Skyline Query Method for Hidden Web Database |
| title_short | Research of Skyline Query Method for Hidden Web Database |
| title_sort | research of skyline query method for hidden web database |
| topic | database skyline hidden web database intersecting tuples parallel coordinate system search decomposition tree |
| url | http://fcst.ceaj.org/CN/abstract/abstract2326.shtml |
| work_keys_str_mv | AT lizhengyuliguicaokeyan researchofskylinequerymethodforhiddenwebdatabase |