{"id":"https://openalex.org/W2835345953","doi":"https://doi.org/10.1145/3221269.3221290","title":"Selecting representative and diverse spatio-textual posts over sliding windows","display_name":"Selecting representative and diverse spatio-textual posts over sliding windows","publication_year":2018,"publication_date":"2018-07-09","ids":{"openalex":"https://openalex.org/W2835345953","doi":"https://doi.org/10.1145/3221269.3221290","mag":"2835345953"},"language":"en","primary_location":{"id":"doi:10.1145/3221269.3221290","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3221269.3221290","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090860653","display_name":"Dimitris Sacharidis","orcid":"https://orcid.org/0000-0001-5022-1483"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Dimitris Sacharidis","raw_affiliation_strings":["TU Wien"],"affiliations":[{"raw_affiliation_string":"TU Wien","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066286539","display_name":"Paras Mehta","orcid":"https://orcid.org/0000-0002-7378-3179"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Paras Mehta","raw_affiliation_strings":["Freie Universit\u00e4t Berlin"],"affiliations":[{"raw_affiliation_string":"Freie Universit\u00e4t Berlin","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087768208","display_name":"Dimitrios Skoutas","orcid":"https://orcid.org/0000-0002-6118-5227"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dimitrios Skoutas","raw_affiliation_strings":["Athena R.C"],"affiliations":[{"raw_affiliation_string":"Athena R.C","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071365762","display_name":"Kostas Patroumpas","orcid":"https://orcid.org/0000-0003-3334-8671"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kostas Patroumpas","raw_affiliation_strings":["Athena R.C"],"affiliations":[{"raw_affiliation_string":"Athena R.C","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110433381","display_name":"Agn\u00e8s Voisard","orcid":null},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Agn\u00e8s Voisard","raw_affiliation_strings":["Freie Universit\u00e4t Berlin"],"affiliations":[{"raw_affiliation_string":"Freie Universit\u00e4t Berlin","institution_ids":["https://openalex.org/I75951250"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5090860653"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":0.8225,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81042354,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9979000091552734,"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"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/sliding-window-protocol","display_name":"Sliding window protocol","score":0.7807134389877319},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.7801107168197632},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7718507051467896},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.6579014658927917},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.5355322957038879},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4410712718963623},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3792203366756439},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3193987309932709}],"concepts":[{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.7807134389877319},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.7801107168197632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7718507051467896},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.6579014658927917},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.5355322957038879},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4410712718963623},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3792203366756439},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3193987309932709},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3221269.3221290","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3221269.3221290","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},{"id":"pmh:oai:fraunhofer.de:N-590212","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/N-590212.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer FOKUS","raw_type":"Conference Paper"},{"id":"pmh:oai:publica.fraunhofer.de:publica/408087","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/408087","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W142212369","https://openalex.org/W1484405533","https://openalex.org/W1488414089","https://openalex.org/W1965734368","https://openalex.org/W1967082914","https://openalex.org/W1973296628","https://openalex.org/W1978073991","https://openalex.org/W1978394996","https://openalex.org/W1980813323","https://openalex.org/W1990605847","https://openalex.org/W1993320088","https://openalex.org/W1994962537","https://openalex.org/W2009630144","https://openalex.org/W2013749500","https://openalex.org/W2019196387","https://openalex.org/W2036371118","https://openalex.org/W2039797405","https://openalex.org/W2083305840","https://openalex.org/W2099799055","https://openalex.org/W2144933361","https://openalex.org/W2149547418","https://openalex.org/W2152228468","https://openalex.org/W2159393864","https://openalex.org/W2161547991","https://openalex.org/W2165207129","https://openalex.org/W2166944557","https://openalex.org/W2177686805","https://openalex.org/W2301494863","https://openalex.org/W2473573436","https://openalex.org/W2512173100","https://openalex.org/W2524246655","https://openalex.org/W2775301719","https://openalex.org/W2963187485","https://openalex.org/W3138773240","https://openalex.org/W4237394013"],"related_works":["https://openalex.org/W2106570241","https://openalex.org/W3014558862","https://openalex.org/W2000311527","https://openalex.org/W2059461309","https://openalex.org/W2767142087","https://openalex.org/W2167004500","https://openalex.org/W2356691358","https://openalex.org/W2109246626","https://openalex.org/W3144654663","https://openalex.org/W1983035395"],"abstract_inverted_index":{"Thousands":[0],"of":[1,8,17,24,28,46,54,74,106,134,152],"posts":[2,142,154],"are":[3,161],"generated":[4],"constantly":[5],"by":[6,137],"millions":[7],"users":[9],"in":[10,155],"social":[11],"media,":[12],"with":[13],"an":[14],"increasing":[15],"portion":[16],"this":[18,29,40],"content":[19,31],"being":[20,83],"geotagged.":[21],"Keeping":[22],"track":[23],"the":[25,37,44,75,79,88,100,104,132,139,148,153],"whole":[26],"stream":[27],"spatio-textual":[30],"can":[32,67],"easily":[33],"become":[34],"overwhelming":[35],"for":[36,102,115,147],"user.":[38],"In":[39],"paper,":[41],"we":[42,110,130],"address":[43],"problem":[45],"selecting":[47,103],"a":[48,61,71],"small,":[49],"representative":[50],"and":[51,95,109,118,127,144,150,170],"diversified":[52],"subset":[53,66],"posts,":[55],"which":[56],"is":[57],"continuously":[58],"updated":[59,85],"over":[60],"sliding":[62],"window.":[63],"Each":[64],"such":[65],"be":[68],"considered":[69],"as":[70],"concise":[72],"summary":[73,116],"stream's":[76],"contents":[77,105],"within":[78],"respective":[80],"time":[81,87],"interval,":[82],"dynamically":[84],"every":[86],"window":[89],"slides":[90],"to":[91],"reflect":[92],"newly":[93,140],"arrived":[94],"expired":[96],"posts.":[97],"We":[98],"define":[99],"criteria":[101],"each":[107,156],"summary,":[108],"present":[111],"several":[112],"alternative":[113],"strategies":[114],"construction":[117],"maintenance":[119],"that":[120],"provide":[121],"different":[122],"trade-offs":[123],"between":[124],"information":[125],"quality":[126],"performance.":[128],"Furthermore,":[129],"optimize":[131],"performance":[133],"our":[135],"methods":[136,160],"partitioning":[138],"arriving":[141],"spatio-textually":[143],"computing":[145],"bounds":[146],"coverage":[149],"diversity":[151],"partition.":[157],"The":[158],"proposed":[159],"evaluated":[162],"experimentally":[163],"using":[164],"real-world":[165],"datasets":[166],"containing":[167],"geotagged":[168],"tweets":[169],"photos.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}