Cohesive Ridesharing Group Queries in Geo-Social Networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shim, Changbeom | - |
dc.contributor.author | Sim, Gyuhyeon | - |
dc.contributor.author | Chung, Yon Dohn | - |
dc.date.accessioned | 2021-08-31T16:07:02Z | - |
dc.date.available | 2021-08-31T16:07:02Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2020 | - |
dc.identifier.issn | 2169-3536 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/59002 | - |
dc.description.abstract | Ridesharing has gained much attention as a solution for mitigating societal, environmental, and economic problems. For example, commuters can reduce traffic jams by sharing their rides with others. Notwithstanding many advantages, the proliferation of ridesharing also brings some crucial issues. One of them is to rideshare with strangers. It makes someone feel uncomfortable or untrustworthy. Another complication is the high-latency of ridesharing group search because users may want to receive the result of their requests in a short time. Despite continuous efforts of academia and industry, the issues still remain. In this paper, for resolving the obstacles, we define a new problem, L-cohesive m-ridesharing group (lm-CRG) query, which retrieves a cohesive ridesharing group by considering spatial, social, and temporal information. The problem is based on the three underlying assumptions: people tend to rideshare with socially connected friends, people are willing to walk but not too much, and optimization of finding good groups is essential for both drivers and passengers. In our ridesharing framework, queries are processed by efficiently taking geo-social network data into account. For this purpose, we propose an efficient method for processing the queries using a new concept, exact n-friend set, with its efficient update. Moreover, we further improve our method by utilizing inverted timetable (ITT), which grasps crucial time information. Specifically, we devise time-constrained and incremental personalized-proximity search (TIPS). Finally, the performance of the proposed method is evaluated by extensive experiments on several data sets. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | EFFICIENT | - |
dc.subject | FRAMEWORK | - |
dc.title | Cohesive Ridesharing Group Queries in Geo-Social Networks | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Yon Dohn | - |
dc.identifier.doi | 10.1109/ACCESS.2020.2997102 | - |
dc.identifier.scopusid | 2-s2.0-85086066709 | - |
dc.identifier.wosid | 000541140400005 | - |
dc.identifier.bibliographicCitation | IEEE ACCESS, v.8, pp.97418 - 97436 | - |
dc.relation.isPartOf | IEEE ACCESS | - |
dc.citation.title | IEEE ACCESS | - |
dc.citation.volume | 8 | - |
dc.citation.startPage | 97418 | - |
dc.citation.endPage | 97436 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | EFFICIENT | - |
dc.subject.keywordPlus | FRAMEWORK | - |
dc.subject.keywordAuthor | Vehicles | - |
dc.subject.keywordAuthor | Social network services | - |
dc.subject.keywordAuthor | Roads | - |
dc.subject.keywordAuthor | Industries | - |
dc.subject.keywordAuthor | Optimization | - |
dc.subject.keywordAuthor | Query processing | - |
dc.subject.keywordAuthor | Licenses | - |
dc.subject.keywordAuthor | Geo-social networks | - |
dc.subject.keywordAuthor | query processing | - |
dc.subject.keywordAuthor | ridesharing services | - |
dc.subject.keywordAuthor | spatial databases | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.