Query acceleration in distributed database systems
The advent of telecommunication era and the constant development of hardware and network structures have encouraged the decentralization of data while increasing the needs to access information from different sites. Query optimization strategies aim to minimize the cost of transferring data across n...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | article |
| Published: |
2001
|
| Online Access: | http://hdl.handle.net/10725/5118 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.researchgate.net/profile/Ramzi_Haraty/publication/220527340_Query_Acceleration_in_Distributed_Database_Systems/links/02e7e52789b5be7060000000.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513465264111616 |
|---|---|
| author | Haraty, Ramzi A. |
| author2 | Fany, Roula C. |
| author2_role | author |
| author_facet | Haraty, Ramzi A. Fany, Roula C. |
| author_role | author |
| dc.creator.none.fl_str_mv | Haraty, Ramzi A. Fany, Roula C. |
| dc.date.none.fl_str_mv | 2001 2017-01-31T10:25:49Z 2017-01-31T10:25:49Z 2017-01-31 |
| dc.identifier.none.fl_str_mv | 1657-2831 http://hdl.handle.net/10725/5118 Haraty, R. A., & Fany, R. C. (2001). Query acceleration in distributed database systems. Revista Colombiana de Computación, 2(1), 19-34. http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.researchgate.net/profile/Ramzi_Haraty/publication/220527340_Query_Acceleration_in_Distributed_Database_Systems/links/02e7e52789b5be7060000000.pdf |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | Revista Colombiana de Computacion |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | Query acceleration in distributed database systems |
| dc.type.none.fl_str_mv | Article info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | The advent of telecommunication era and the constant development of hardware and network structures have encouraged the decentralization of data while increasing the needs to access information from different sites. Query optimization strategies aim to minimize the cost of transferring data across networks. Many techniques and algorithms have been proposed to optimize queries. Perhaps one of the more important algorithms is the AHY algorithm using semi-joins that is implemented by Apers, Hevner and Yao in [1]. Nowadays, a new technique called PERF (Partially Encoded Record Filters) seems to bring some improvement over semi-joins [12]. PERF joins are two-way semi-joins using a bit vector as their backward phase. Our research encompasses applying PERF joins to two well know algorithms: AHY and W, which both deal with query optimization. Programs were designed to implement both the original and the enhanced algorithms. Several experiments were conducted and the results showed a very considerable enhancement obtained by applying the PERF concept. This major improvement led us to further observations and studies. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | LAURepo_edbec0411bf8e4cf5fc7bec7958faa9d |
| identifier_str_mv | 1657-2831 Haraty, R. A., & Fany, R. C. (2001). Query acceleration in distributed database systems. Revista Colombiana de Computación, 2(1), 19-34. |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/5118 |
| publishDate | 2001 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Query acceleration in distributed database systemsHaraty, Ramzi A.Fany, Roula C.The advent of telecommunication era and the constant development of hardware and network structures have encouraged the decentralization of data while increasing the needs to access information from different sites. Query optimization strategies aim to minimize the cost of transferring data across networks. Many techniques and algorithms have been proposed to optimize queries. Perhaps one of the more important algorithms is the AHY algorithm using semi-joins that is implemented by Apers, Hevner and Yao in [1]. Nowadays, a new technique called PERF (Partially Encoded Record Filters) seems to bring some improvement over semi-joins [12]. PERF joins are two-way semi-joins using a bit vector as their backward phase. Our research encompasses applying PERF joins to two well know algorithms: AHY and W, which both deal with query optimization. Programs were designed to implement both the original and the enhanced algorithms. Several experiments were conducted and the results showed a very considerable enhancement obtained by applying the PERF concept. This major improvement led us to further observations and studies.PublishedN/A2017-01-31T10:25:49Z2017-01-31T10:25:49Z20012017-01-31Articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article1657-2831http://hdl.handle.net/10725/5118Haraty, R. A., & Fany, R. C. (2001). Query acceleration in distributed database systems. Revista Colombiana de Computación, 2(1), 19-34.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttps://www.researchgate.net/profile/Ramzi_Haraty/publication/220527340_Query_Acceleration_in_Distributed_Database_Systems/links/02e7e52789b5be7060000000.pdfenRevista Colombiana de Computacioninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/51182021-03-19T10:03:18Z |
| spellingShingle | Query acceleration in distributed database systems Haraty, Ramzi A. |
| status_str | publishedVersion |
| title | Query acceleration in distributed database systems |
| title_full | Query acceleration in distributed database systems |
| title_fullStr | Query acceleration in distributed database systems |
| title_full_unstemmed | Query acceleration in distributed database systems |
| title_short | Query acceleration in distributed database systems |
| title_sort | Query acceleration in distributed database systems |
| url | http://hdl.handle.net/10725/5118 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php https://www.researchgate.net/profile/Ramzi_Haraty/publication/220527340_Query_Acceleration_in_Distributed_Database_Systems/links/02e7e52789b5be7060000000.pdf |