{"id":"https://openalex.org/W885128376","doi":"https://doi.org/10.1109/tkde.2015.2468726","title":"Socio-Spatial Group Queries for Impromptu Activity Planning","display_name":"Socio-Spatial Group Queries for Impromptu Activity Planning","publication_year":2015,"publication_date":"2015-08-14","ids":{"openalex":"https://openalex.org/W885128376","doi":"https://doi.org/10.1109/tkde.2015.2468726","mag":"885128376"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2468726","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2468726","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1505.02681","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102781138","display_name":"Chih-Ya Shen","orcid":"https://orcid.org/0000-0001-5765-6551"},"institutions":[{"id":"https://openalex.org/I4210086894","display_name":"Research Center for Information Technology Innovation, Academia Sinica","ror":"https://ror.org/000zgvm20","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210086894","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I29955533","display_name":"Center for Information Technology","ror":"https://ror.org/03jh5a977","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I29955533"]}],"countries":["TW","US"],"is_corresponding":true,"raw_author_name":"Chih-Ya Shen","raw_affiliation_strings":["Research Center for Information Technology Innovation, Academia Sinica, Taipei, Taiwan","Research Center for Information Technology, Innovation, Academia Sinica, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Research Center for Information Technology Innovation, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210086894"]},{"raw_affiliation_string":"Research Center for Information Technology, Innovation, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I29955533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029978968","display_name":"De-Nian Yang","orcid":"https://orcid.org/0000-0002-3765-9293"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"De-Nian Yang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan",", Institute of Information Science, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":", Institute of Information Science, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024779371","display_name":"Liang-Hao Huang","orcid":"https://orcid.org/0009-0003-5589-3213"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Liang-Hao Huang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taipei, Taiwan",", Institute of Information Science, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":", Institute of Information Science, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091716232","display_name":"Wang-Chien Lee","orcid":"https://orcid.org/0000-0002-8949-489X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wang-Chien Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Pennsylvania State University, PA, USA","[Department of Computer Science and Engineering, Pennsylvania State University, PA, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Pennsylvania State University, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, Pennsylvania State University, PA, USA]","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036009069","display_name":"Ming-Syan Chen\u22c6","orcid":"https://orcid.org/0000-0002-0711-8197"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Syan Chen","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Dept. of Electrical Engineering, National Taiwan University Taipei Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, National Taiwan University Taipei Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102781138"],"corresponding_institution_ids":["https://openalex.org/I29955533","https://openalex.org/I4210086894"],"apc_list":null,"apc_paid":null,"fwci":1.7375,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.84160184,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"28","issue":"1","first_page":"196","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/impromptu","display_name":"Impromptu","score":0.847396731376648},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7862712144851685},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7472099661827087},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6513983607292175},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5843614935874939},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5498438477516174},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5446395874023438},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.43421950936317444},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4330947697162628},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3600562810897827},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28473973274230957},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1988791525363922},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12371364235877991}],"concepts":[{"id":"https://openalex.org/C2781454322","wikidata":"https://www.wikidata.org/wiki/Q6007730","display_name":"Impromptu","level":2,"score":0.847396731376648},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7862712144851685},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7472099661827087},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6513983607292175},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5843614935874939},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5498438477516174},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5446395874023438},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.43421950936317444},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4330947697162628},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3600562810897827},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28473973274230957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1988791525363922},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12371364235877991},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2015.2468726","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2468726","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1505.02681","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1505.02681","pdf_url":"https://arxiv.org/pdf/1505.02681","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1505.02681","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1505.02681","pdf_url":"https://arxiv.org/pdf/1505.02681","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3409547838","display_name":null,"funder_award_id":"MOST 101-2628-E-001-003-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G6447702800","display_name":null,"funder_award_id":"MOST 103-2221-E-001-005-MY2","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G8994458476","display_name":null,"funder_award_id":"103-2221-E-002-286-MY2","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1496508106","https://openalex.org/W1570340896","https://openalex.org/W1769858687","https://openalex.org/W1964419312","https://openalex.org/W1990111898","https://openalex.org/W2027960963","https://openalex.org/W2046144220","https://openalex.org/W2056436546","https://openalex.org/W2085421834","https://openalex.org/W2087692915","https://openalex.org/W2101429492","https://openalex.org/W2131796944","https://openalex.org/W2133675752","https://openalex.org/W2145604831","https://openalex.org/W2146485383","https://openalex.org/W2148606255","https://openalex.org/W2152755365","https://openalex.org/W2155533773","https://openalex.org/W2162253283","https://openalex.org/W2997027240","https://openalex.org/W3003570628","https://openalex.org/W4212903838","https://openalex.org/W6629717046","https://openalex.org/W6638001138","https://openalex.org/W6679618541"],"related_works":["https://openalex.org/W2241334379","https://openalex.org/W2779947354","https://openalex.org/W2983685817","https://openalex.org/W2011675579","https://openalex.org/W4285278887","https://openalex.org/W2995925505","https://openalex.org/W134783735","https://openalex.org/W2365237642","https://openalex.org/W3116484972","https://openalex.org/W4232431455"],"abstract_inverted_index":{"The":[0],"development":[1],"and":[2,8,22,53,65,141,243,278,289,303,306],"integration":[3],"of":[4,37,62,95,108,120,200,275,285],"social":[5,19,100],"networking":[6],"services":[7],"smartphones":[9],"have":[10],"made":[11],"it":[12],"easy":[13],"for":[14,92,149,180,227,251],"individuals":[15],"to":[16,34,49,86,116,130,164,169,182,246,259],"organize":[17],"impromptu":[18,29],"activities":[20,30],"anywhere":[21],"anytime.":[23],"Main":[24],"challenges":[25],"arising":[26],"in":[27,41,74,202,283],"organizing":[28],"are":[31],"mostly":[32],"due":[33],"the":[35,44,50,54,57,111,126,166,171,190,198,248,253,265,273,316],"requirements":[36],"making":[38],"timely":[39],"invitations":[40],"accordance":[42],"with":[43,98],"potential":[45,266],"activity":[46,66,90,133,267],"locations,":[47],"corresponding":[48],"locations":[51,67],"of,":[52],"relationships":[55],"among":[56],"candidate":[58,63],"attendees.":[59],"Various":[60],"combinations":[61],"attendees":[64,97,123,201],"create":[68],"a":[69,93,105,118,131,177],"large":[70],"solution":[71,212,287],"space.":[72],"Thus,":[73],"this":[75],"paper,":[76],"we":[77,175,218],"propose":[78,176,220,258],"Multiple":[79],"Rally-Point":[80],"Social":[81],"Spatial":[82],"Group":[83,113],"Query":[84,114],"(MRGQ),":[85],"select":[87],"an":[88,143,154,210,221,232],"appropriate":[89],"location":[91],"group":[94],"nearby":[96],"tight":[99],"relationships.":[101],"We":[102,135,151,187,229,256],"first":[103,219],"consider":[104,189],"special":[106],"case":[107],"MRGQ,":[109],"namely":[110],"Socio-Spatial":[112],"(SSGQ),":[115],"determine":[117,170],"set":[119],"socially":[121],"acquainted":[122],"while":[124],"minimizing":[125],"total":[127],"spatial":[128],"distance":[129],"specific":[132],"location.":[134],"prove":[136],"that":[137,209,297],"SSGQ":[138,181,302],"is":[139,196,204],"NP-hard":[140],"formulate":[142],"Integer":[144,222],"Linear":[145,223],"Programming":[146,224],"optimization":[147,225],"model":[148,226],"SSGQ.":[150],"then":[152,230],"develop":[153],"efficient":[155,233],"algorithm,":[156,234],"called":[157,235],"SSGS,":[158],"which":[159,237],"employs":[160,238],"effective":[161,239],"pruning":[162,244],"techniques":[163],"reduce":[165,247],"running":[167,249],"time":[168,250],"optimal":[172,211,254],"solution.":[173,255],"Moreover,":[174],"heuristic":[178],"algorithm":[179],"efficiently":[183,305],"produce":[184],"good":[185],"solutions.":[186],"next":[188],"more":[191],"general":[192],"MRGQ.":[193,228],"Although":[194],"MRGQ":[195,304],"NP-hard,":[197],"number":[199],"practice":[203],"usually":[205],"small":[206],"enough":[207],"such":[208],"can":[213,300],"be":[214],"found":[215],"efficiently.":[216],"Therefore,":[217],"design":[231],"MAGS,":[236],"search":[240],"space":[241],"exploration":[242],"strategies":[245],"finding":[252],"also":[257],"further":[260],"optimize":[261],"efficiency":[262],"by":[263],"indexing":[264],"locations.":[268],"A":[269],"user":[270],"study":[271],"demonstrates":[272],"strength":[274],"using":[276],"SSGS":[277],"MAGS":[279],"over":[280],"manual":[281],"coordination":[282],"terms":[284],"both":[286],"quality":[288],"efficiency.":[290],"Experimental":[291],"results":[292],"on":[293,315],"real":[294],"datasets":[295],"show":[296],"our":[298],"algorithms":[299],"process":[301],"significantly":[307],"outperform":[308],"other":[309],"baseline":[310],"algorithms,":[311],"including":[312],"one":[313],"based":[314],"commercial":[317],"parallel":[318],"optimizer":[319],"IBM":[320],"CPLEX.":[321]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}