{"id":"https://openalex.org/W3212580627","doi":"https://doi.org/10.1145/3474717.3483971","title":"The Raptor Join Operator for Processing Big Raster + Vector Data","display_name":"The Raptor Join Operator for Processing Big Raster + Vector Data","publication_year":2021,"publication_date":"2021-11-02","ids":{"openalex":"https://openalex.org/W3212580627","doi":"https://doi.org/10.1145/3474717.3483971","mag":"3212580627"},"language":"en","primary_location":{"id":"doi:10.1145/3474717.3483971","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3474717.3483971","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3474717.3483971","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3474717.3483971","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012275772","display_name":"Samriddhi Singla","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samriddhi Singla","raw_affiliation_strings":["Computer Science & Engineering, University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science & Engineering, University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091292625","display_name":"Ahmed Eldawy","orcid":"https://orcid.org/0000-0002-6584-1455"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed Eldawy","raw_affiliation_strings":["Computer Science & Engineering, University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science & Engineering, University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016165514","display_name":"Tina Diao","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tina Diao","raw_affiliation_strings":["Management Science & Engineering, Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Management Science & Engineering, Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034049545","display_name":"Ayan Mukhopadhyay","orcid":"https://orcid.org/0000-0002-8355-0950"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ayan Mukhopadhyay","raw_affiliation_strings":["Electrical Engineering & Computer Science, Vanderbilt University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering & Computer Science, Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016566812","display_name":"Elia Scudiero","orcid":"https://orcid.org/0000-0003-4944-721X"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elia Scudiero","raw_affiliation_strings":["Environmental Sciences, University of California, Riverside"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Environmental Sciences, University of California, Riverside","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5432,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.83666912,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"324","last_page":"335"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9955999851226807,"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.9955999851226807,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.9713000059127808,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9420999884605408,"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/computer-science","display_name":"Computer science","score":0.8353945016860962},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.6454154253005981},{"id":"https://openalex.org/keywords/raster-data","display_name":"Raster data","score":0.613382875919342},{"id":"https://openalex.org/keywords/usable","display_name":"USable","score":0.5680133700370789},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.5670597553253174},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.4665168523788452},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4616270363330841},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.45918864011764526},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4526212215423584},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37899136543273926},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08825430274009705}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8353945016860962},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.6454154253005981},{"id":"https://openalex.org/C2692088","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster data","level":3,"score":0.613382875919342},{"id":"https://openalex.org/C2780615836","wikidata":"https://www.wikidata.org/wiki/Q2471869","display_name":"USable","level":2,"score":0.5680133700370789},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.5670597553253174},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.4665168523788452},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4616270363330841},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.45918864011764526},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4526212215423584},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37899136543273926},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08825430274009705},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3474717.3483971","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3474717.3483971","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3474717.3483971","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3474717.3483971","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3474717.3483971","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3474717.3483971","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309151","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34"},{"id":"https://openalex.org/F4320332299","display_name":"National Institute of Food and Agriculture","ror":"https://ror.org/05qx3fv49"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3212580627.pdf","grobid_xml":"https://content.openalex.org/works/W3212580627.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W76699579","https://openalex.org/W646491317","https://openalex.org/W1488652151","https://openalex.org/W1549255393","https://openalex.org/W1568832590","https://openalex.org/W1980318860","https://openalex.org/W1997383225","https://openalex.org/W2003625635","https://openalex.org/W2011129635","https://openalex.org/W2011316986","https://openalex.org/W2014879296","https://openalex.org/W2015372451","https://openalex.org/W2025405721","https://openalex.org/W2026066822","https://openalex.org/W2034856714","https://openalex.org/W2058903936","https://openalex.org/W2067082782","https://openalex.org/W2077749486","https://openalex.org/W2083036673","https://openalex.org/W2104280368","https://openalex.org/W2110259493","https://openalex.org/W2115583184","https://openalex.org/W2125233616","https://openalex.org/W2131975293","https://openalex.org/W2134109073","https://openalex.org/W2169251528","https://openalex.org/W2169628462","https://openalex.org/W2295338537","https://openalex.org/W2436533802","https://openalex.org/W2440979603","https://openalex.org/W2542459869","https://openalex.org/W2588483483","https://openalex.org/W2610788652","https://openalex.org/W2725897987","https://openalex.org/W2753710282","https://openalex.org/W2779683486","https://openalex.org/W2790628032","https://openalex.org/W2883620856","https://openalex.org/W2900569612","https://openalex.org/W2916772745","https://openalex.org/W2964406534","https://openalex.org/W2970663257","https://openalex.org/W2994911478","https://openalex.org/W2996808565","https://openalex.org/W3004538570","https://openalex.org/W3039097198","https://openalex.org/W3093043233","https://openalex.org/W3138071395","https://openalex.org/W3176917966","https://openalex.org/W4247618959","https://openalex.org/W6632759956","https://openalex.org/W6653970624","https://openalex.org/W6767390483","https://openalex.org/W7018146823"],"related_works":["https://openalex.org/W1997953140","https://openalex.org/W4245508207","https://openalex.org/W2996808565","https://openalex.org/W2371122778","https://openalex.org/W1488652151","https://openalex.org/W2026066822","https://openalex.org/W2768758348","https://openalex.org/W3102510374","https://openalex.org/W2954918491","https://openalex.org/W2965182652"],"abstract_inverted_index":{"Pre-processing":[0],"spatial":[1],"data":[2,22,34,51,129,141,150,172],"for":[3],"machine":[4,18,37],"learning":[5,19,38],"applications":[6,39],"often":[7],"includes":[8],"combining":[9],"different":[10],"datasets":[11,44],"into":[12],"a":[13,50,59,80,111,117,144],"form":[14],"usable":[15],"by":[16],"the":[17,69,97,104,124,165],"algorithms.":[20],"Spatial":[21],"is":[23,49,77],"generally":[24],"available":[25],"in":[26,84],"two":[27],"representations,":[28],"raster":[29,72],"and":[30,36,52,73,121,147,158,162],"vector.":[31],"The":[32],"best":[33],"science":[35],"need":[40],"to":[41,170],"combine":[42],"multiple":[43],"of":[45,99,154,156,160,177],"both":[46],"representations":[47],"which":[48],"compute":[53],"intensive":[54],"problem.":[55],"This":[56],"paper":[57],"proposes":[58],"formal":[60],"raster-vector":[61],"join":[62,82,106],"operator,":[63],"Raptor":[64,105],"Join,":[65],"that":[66,86,115,164],"can":[67,87,122,168],"bridge":[68],"gap":[70],"between":[71],"vector":[74,149],"data.":[75],"It":[76],"modeled":[78],"as":[79],"relational":[81],"operator":[83,107],"Spark":[85],"be":[88],"easily":[89],"combined":[90],"with":[91,127,142,151,173],"other":[92],"operators,":[93],"while":[94],"also":[95],"offering":[96],"advantage":[98],"in-situ":[100],"processing.":[101],"To":[102],"implement":[103],"efficiently,":[108],"we":[109],"propose":[110],"novel":[112],"Flash":[113],"index":[114],"has":[116],"low":[118],"memory":[119],"requirement":[120],"process":[123],"entire":[125],"operation":[126],"one":[128],"scan.":[130],"We":[131],"run":[132],"an":[133],"extensive":[134],"experimental":[135],"evaluation":[136],"on":[137],"large":[138],"scale":[139,169],"satellite":[140],"up-to":[143,152,174],"trillion":[145],"pixels,":[146],"big":[148,171],"hundreds":[153],"millions":[155],"segments":[157],"billions":[159],"points,":[161],"show":[163],"proposed":[166],"method":[167],"three":[175],"orders":[176],"magnitude":[178],"performance":[179],"gain":[180],"over":[181],"baselines.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-27T08:28:00.272161","created_date":"2025-10-10T00:00:00"}