{"id":"https://openalex.org/W2623241735","doi":"https://doi.org/10.1145/3085504.3085517","title":"Class-based Conditional MaxRS Query in Spatial Data Streams","display_name":"Class-based Conditional MaxRS Query in Spatial Data Streams","publication_year":2017,"publication_date":"2017-06-05","ids":{"openalex":"https://openalex.org/W2623241735","doi":"https://doi.org/10.1145/3085504.3085517","mag":"2623241735"},"language":"en","primary_location":{"id":"doi:10.1145/3085504.3085517","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3085504.3085517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th 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/A5063151355","display_name":"Mir Imtiaz Mostafiz","orcid":null},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD"],"is_corresponding":true,"raw_author_name":"Mir Imtiaz Mostafiz","raw_affiliation_strings":["Bangladesh University of Engineering and Technology, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Bangladesh University of Engineering and Technology, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I183697816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015685038","display_name":"Farabi Mahmud","orcid":"https://orcid.org/0000-0001-8324-792X"},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"S. M. Farabi Mahmud","raw_affiliation_strings":["Bangladesh University of Engineering and Technology, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Bangladesh University of Engineering and Technology, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I183697816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026375745","display_name":"Muhammad Hussain","orcid":"https://orcid.org/0000-0001-8458-6202"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Muhammed Mas-ud Hussain","raw_affiliation_strings":["Northwestern University, Dept of EECS, Evanston, Illinois"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Dept of EECS, Evanston, Illinois","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000819439","display_name":"Mohammed Eunus Ali","orcid":"https://orcid.org/0000-0002-0384-7616"},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Mohammed Eunus Ali","raw_affiliation_strings":["Bangladesh University of Engineering and Technology, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Bangladesh University of Engineering and Technology, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I183697816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086447943","display_name":"Goce Trajcevski","orcid":"https://orcid.org/0000-0002-8839-6278"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Goce Trajcevski","raw_affiliation_strings":["Northwestern University, Dept of EECS, Evanston, Illinois"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Dept of EECS, Evanston, Illinois","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5063151355"],"corresponding_institution_ids":["https://openalex.org/I183697816"],"apc_list":null,"apc_paid":null,"fwci":1.2945,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8120472,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"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/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.7090728282928467},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6737107038497925},{"id":"https://openalex.org/keywords/rectangle","display_name":"Rectangle","score":0.6535955667495728},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6325969696044922},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5556700229644775},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5362588167190552},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.516390860080719},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.49723294377326965},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.415427029132843},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3392314016819},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.330055832862854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21888291835784912},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19314679503440857},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.18522042036056519},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.12239107489585876},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.11265090107917786}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7090728282928467},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6737107038497925},{"id":"https://openalex.org/C2781302577","wikidata":"https://www.wikidata.org/wiki/Q209","display_name":"Rectangle","level":2,"score":0.6535955667495728},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6325969696044922},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5556700229644775},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5362588167190552},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.516390860080719},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.49723294377326965},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.415427029132843},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3392314016819},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.330055832862854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21888291835784912},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19314679503440857},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.18522042036056519},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.12239107489585876},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.11265090107917786},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3085504.3085517","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3085504.3085517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6690130783","display_name":null,"funder_award_id":"III 1213038 and CNS1646107","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7911672437","display_name":null,"funder_award_id":"N00014-14-10215","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1491528139","https://openalex.org/W1494137514","https://openalex.org/W1523989055","https://openalex.org/W1546365363","https://openalex.org/W1581321178","https://openalex.org/W1779898155","https://openalex.org/W1964835625","https://openalex.org/W1974808436","https://openalex.org/W1991757391","https://openalex.org/W2001845525","https://openalex.org/W2026166434","https://openalex.org/W2043832401","https://openalex.org/W2045422966","https://openalex.org/W2071425575","https://openalex.org/W2072540320","https://openalex.org/W2086551550","https://openalex.org/W2111304322","https://openalex.org/W2112734514","https://openalex.org/W2114477897","https://openalex.org/W2126998274","https://openalex.org/W2141935561","https://openalex.org/W2170668117","https://openalex.org/W2396775727","https://openalex.org/W2434386361","https://openalex.org/W2523420189","https://openalex.org/W2605164545","https://openalex.org/W2621027684","https://openalex.org/W2998368829","https://openalex.org/W3120205898"],"related_works":["https://openalex.org/W2242098268","https://openalex.org/W2003462717","https://openalex.org/W2802042052","https://openalex.org/W1987609185","https://openalex.org/W4224881918","https://openalex.org/W174828583","https://openalex.org/W2059098648","https://openalex.org/W2612403054","https://openalex.org/W3176846432","https://openalex.org/W4297818189"],"abstract_inverted_index":{"We":[0,110],"address":[1],"the":[2,6,10,29,44,48,63,89,101,117,123,142],"problem":[3,32,85],"of":[4,23,52,75,103,105,135],"maintaining":[5],"correct":[7],"answer-sets":[8],"to":[9,116,125,137],"Conditional":[11],"Maximizing":[12],"Range-Sum":[13],"(C-MaxRS)":[14],"query":[15],"in":[16,54],"spatial":[17],"data":[18],"streams.":[19],"Given":[20],"a":[21,66,97],"set":[22,68],"(possibly":[24],"weighted)":[25],"2D":[26],"point":[27],"objects,":[28],"traditional":[30],"MaxRS":[31],"determines":[33],"an":[34,38,113],"optimal":[35],"placement":[36],"for":[37],"axes-parallel":[39],"rectangle":[40],"r":[41],"so":[42],"that":[43,141],"number":[45],"--":[46,51,69,72,78],"or,":[47],"weighted":[49],"sum":[50],"objects":[53,64,104,139],"its":[55],"interior":[56],"is":[57],"maximized.":[58],"In":[59],"many":[60],"practical":[61],"settings,":[62],"from":[65,107],"particular":[67,108],"e.g.,":[70,79],"restaurants":[71],"can":[73],"be":[74],"distinct":[76],"types":[77],"fast-food,":[80],"Asian,":[81],"etc.":[82],"The":[83],"C-MaxRS":[84,119],"deals":[86],"with":[87],"maximizing":[88],"overall":[90],"sum,":[91],"given":[92],"class-based":[93],"existential":[94],"constraints,":[95],"i.e.,":[96],"lower":[98],"bound":[99],"on":[100],"count":[102],"interests":[106],"classes.":[109],"first":[111],"propose":[112],"efficient":[114],"algorithm":[115],"static":[118],"query,":[120],"and":[121],"extend":[122],"solution":[124],"handle":[126],"dynamic":[127],"(data":[128],"streams)":[129],"settings.":[130],"Our":[131],"experiments":[132],"over":[133],"datasets":[134],"up":[136],"100,000":[138],"show":[140],"proposed":[143],"solutions":[144],"provide":[145],"significant":[146],"efficiency":[147],"benefits.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}