{"id":"https://openalex.org/W2004449861","doi":"https://doi.org/10.1145/1183471.1183478","title":"Efficient position-independent iconic search using an R-theta index","display_name":"Efficient position-independent iconic search using an R-theta index","publication_year":2006,"publication_date":"2006-11-10","ids":{"openalex":"https://openalex.org/W2004449861","doi":"https://doi.org/10.1145/1183471.1183478","mag":"2004449861"},"language":"en","primary_location":{"id":"doi:10.1145/1183471.1183478","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183471.1183478","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems","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/A5058478857","display_name":"Charles B. Cranston","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Charles B. Cranston","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087437068","display_name":"Hanan Samet","orcid":"https://orcid.org/0000-0001-8230-0653"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanan Samet","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058478857"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.6448,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66402097,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9973999857902527,"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"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9948999881744385,"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/orientation","display_name":"Orientation (vector space)","score":0.6768940091133118},{"id":"https://openalex.org/keywords/icon","display_name":"Icon","score":0.6557275056838989},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.6269232630729675},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.572842001914978},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.564780056476593},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5267098546028137},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.5207743048667908},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5060300230979919},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46641504764556885},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46121418476104736},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.43478843569755554},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.42052289843559265},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3518630862236023},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.33656802773475647},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32996833324432373},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3142346739768982},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20530042052268982},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.19042950868606567},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.16170114278793335}],"concepts":[{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.6768940091133118},{"id":"https://openalex.org/C2778447006","wikidata":"https://www.wikidata.org/wiki/Q1156474","display_name":"Icon","level":2,"score":0.6557275056838989},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.6269232630729675},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.572842001914978},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.564780056476593},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5267098546028137},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.5207743048667908},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5060300230979919},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46641504764556885},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46121418476104736},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.43478843569755554},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.42052289843559265},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3518630862236023},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33656802773475647},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32996833324432373},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3142346739768982},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20530042052268982},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.19042950868606567},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16170114278793335},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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":2,"locations":[{"id":"doi:10.1145/1183471.1183478","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183471.1183478","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.78.9746","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.78.9746","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umd.edu/~hjs/pubs/ben-position-independant.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1515641291","https://openalex.org/W1598961498","https://openalex.org/W1751031993","https://openalex.org/W1972435890","https://openalex.org/W1988991358","https://openalex.org/W2004872954","https://openalex.org/W2005838285","https://openalex.org/W2022178031","https://openalex.org/W2035846044","https://openalex.org/W2036767351","https://openalex.org/W2050708115","https://openalex.org/W2061993166","https://openalex.org/W2074429597","https://openalex.org/W2079610057","https://openalex.org/W2096292798","https://openalex.org/W2105226196","https://openalex.org/W2110867479","https://openalex.org/W2112690629","https://openalex.org/W2115427561","https://openalex.org/W2118269922","https://openalex.org/W2122630376","https://openalex.org/W2122846833","https://openalex.org/W2137913010","https://openalex.org/W2165839099","https://openalex.org/W6669290111"],"related_works":["https://openalex.org/W2949097972","https://openalex.org/W2141418112","https://openalex.org/W2738565459","https://openalex.org/W3163064202","https://openalex.org/W4299640900","https://openalex.org/W3159629589","https://openalex.org/W2601112296","https://openalex.org/W2131259888","https://openalex.org/W3152899469","https://openalex.org/W3150235088"],"abstract_inverted_index":{"An":[0],"iconic":[1,34],"image":[2,12],"database":[3,35,166,204],"is":[4,13,24,54,92,178,245,275],"a":[5,14,49,95,133,155,172,257,278,284],"collection":[6,15],"of":[7,16,72,89,109,184,214,226,238,251,259,265,287],"symbolic":[8,37],"images":[9,38,227],"where":[10,39],"each":[11,87],"labeled":[17],"point":[18],"features":[19],"called":[20],"icons.":[21],"A":[22,243],"method":[23],"presented":[25],"to":[26,68,113,130,136,152,158,223,247],"support":[27],"fast":[28],"position-independent":[29],"similarity":[30,41],"search":[31,167,293],"in":[32,228,240],"an":[33,58,164,216,241],"for":[36,168],"the":[40,69,102,114,122,137,147,159,182,185,212,224,229,235,249,252,260,263,271],"condition":[42],"involves":[43],"finding":[44],"icon":[45,119,169],"pairs":[46,100,120,142,170,191],"that":[47],"satisfy":[48],"specific":[50],"spatial":[51,82,174,203],"relationship.":[52],"This":[53,194,273],"achieved":[55],"by":[56,94,180,254,277],"introducing":[57],"index":[59,186,196,217,253,290],"data":[60],"structure":[61],"based":[62],"on":[63,132,154],"r-\u03b8":[64,195],"space,":[65,86],"which":[66,189],"corresponds":[67],"Cartesian":[70],"product":[71],"separation":[73,104,124],"(i.e.,":[74],"inter-icon":[75],"distance)":[76],"and":[77,98,105,292],"(some":[78],"representation":[79],"of)":[80],"relative":[81,106,127,149],"orientation.":[83],"In":[84],"this":[85],"pairing":[88],"two":[90],"icons":[91,239],"represented":[93],"single":[96],"point,":[97],"all":[99,118,141],"with":[101,121,143,171,221,234],"same":[103,115,123,148],"orientation":[107,150],"(regardless":[108],"absolute":[110],"position)":[111],"map":[112,129,151],"point.":[116],"Similarly,":[117],"but":[125,146],"different":[126,144],"orientations":[128],"points":[131,153],"line":[134,156],"parallel":[135,157],"\u03b8":[138],"axis,":[139],"while":[140],"separations":[145],"r":[160],"axis.":[161],"Using":[162],"such":[163,206,215],"index,":[165],"given":[173],"relationship":[175],"or":[176,209],"range":[177,286],"accomplished":[179],"examining":[181],"subarea":[183],"space":[187,197],"into":[188],"desired":[190],"would":[192],"map.":[193],"can":[198],"be":[199],"organized":[200],"using":[201],"well-known":[202],"techniques,":[205],"as":[207],"quadtrees":[208],"R-trees.":[210],"Although":[211],"size":[213,250,291],"grows":[218,232],"only":[219],"linearly":[220],"respect":[222],"number":[225,237],"collection,":[230],"it":[231],"quadratically":[233],"average":[236],"image.":[242],"scheme":[244],"described":[246],"reduce":[248],"pruning":[255,274],"away":[256],"subset":[258],"pairs,":[261],"at":[262],"cost":[264],"incurring":[266],"additional":[267],"work":[268],"when":[269],"searching":[270],"database.":[272],"governed":[276],"parameter":[279],"\u03c6,":[280],"whose":[281],"variation":[282],"provides":[283],"continuous":[285],"trade-offs":[288],"between":[289],"time.":[294]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}