{"id":"https://openalex.org/W2167081989","doi":"https://doi.org/10.1145/223784.223812","title":"FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets","display_name":"FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets","publication_year":1995,"publication_date":"1995-01-01","ids":{"openalex":"https://openalex.org/W2167081989","doi":"https://doi.org/10.1145/223784.223812","mag":"2167081989"},"language":"en","primary_location":{"id":"doi:10.1145/223784.223812","doi":"https://doi.org/10.1145/223784.223812","is_oa":true,"landing_page_url":"https://doi.org/10.1145/223784.223812","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/223784.223812","source":{"id":"https://openalex.org/S4393915683","display_name":"ACM SIGMOD International Conference on Management of Data (SIGMOD)","issn_l":"0730-8078","issn":["0730-8078"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1995 ACM SIGMOD international conference on Management of data - SIGMOD '95","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/223784.223812","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035605036","display_name":"Christos Faloutsos","orcid":"https://orcid.org/0000-0003-2996-9790","observed_orcids":["https://orcid.org/0000-0003-2996-9790"]},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Faloutsos","raw_affiliation_strings":["AT&T Bell Laboratories, Murray Hill, NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Bell Laboratories, Murray Hill, NJ","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036026859","display_name":"King-Ip Lin","orcid":null,"observed_orcids":[]},"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":"King-Ip Lin","raw_affiliation_strings":["Dept. of Computer Science, Univ. of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Univ. of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.3797,"has_fulltext":true,"cited_by_count":903,"citation_normalized_percentile":{"value":0.98683386,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"163","last_page":"174"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9657999873161316,"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/T11106","display_name":"Data Management and Algorithms","score":0.9657999873161316,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.00839999970048666,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.006500000134110451,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fastmap","display_name":"FastMap","score":0.8050000071525574},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"dimensionality reduction","score":0.6520000100135803},{"id":"https://openalex.org/keywords/distance-preservation","display_name":"distance preservation","score":0.6340000033378601},{"id":"https://openalex.org/keywords/spatial-access-methods","display_name":"spatial access methods","score":0.8309999704360962},{"id":"https://openalex.org/keywords/multimedia-databases","display_name":"multimedia databases","score":0.7089999914169312},{"id":"https://openalex.org/keywords/query-by-example","display_name":"query-by-example","score":0.8209999799728394},{"id":"https://openalex.org/keywords/spatial-join","display_name":"spatial join","score":0.8220000267028809},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"nearest neighbor search","score":0.8320000171661377},{"id":"https://openalex.org/keywords/multidimensional-scaling","display_name":"multidimensional scaling","score":0.656000018119812},{"id":"https://openalex.org/keywords/data-visualization","display_name":"data visualization","score":0.5609999895095825}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7696951627731323},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6960069537162781},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.549278199672699},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5466015338897705},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5280227065086365},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5246496200561523},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5172005891799927},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4804501235485077},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4767380952835083},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.4538889229297638},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45378702878952026},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42949947714805603},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4139147996902466},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.4106999635696411},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3786264657974243},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2751251459121704},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2531394958496094},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.23932555317878723},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.18330547213554382},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.16791918873786926},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13715505599975586},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12211591005325317},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/223784.223812","doi":"https://doi.org/10.1145/223784.223812","is_oa":true,"landing_page_url":"https://doi.org/10.1145/223784.223812","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/223784.223812","source":{"id":"https://openalex.org/S4393915683","display_name":"ACM SIGMOD International Conference on Management of Data (SIGMOD)","issn_l":"0730-8078","issn":["0730-8078"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1995 ACM SIGMOD international conference on Management of data - SIGMOD '95","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/223784.223812","doi":"https://doi.org/10.1145/223784.223812","is_oa":true,"landing_page_url":"https://doi.org/10.1145/223784.223812","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/223784.223812","source":{"id":"https://openalex.org/S4393915683","display_name":"ACM SIGMOD International Conference on Management of Data (SIGMOD)","issn_l":"0730-8078","issn":["0730-8078"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1995 ACM SIGMOD international conference on Management of data - SIGMOD '95","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2167081989.pdf","grobid_xml":"https://content.openalex.org/works/W2167081989.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W88337876","https://openalex.org/W158309005","https://openalex.org/W1499049447","https://openalex.org/W1501400124","https://openalex.org/W1506285740","https://openalex.org/W1572257961","https://openalex.org/W1575476631","https://openalex.org/W1611060744","https://openalex.org/W1633157623","https://openalex.org/W1754958282","https://openalex.org/W1770825568","https://openalex.org/W1956559956","https://openalex.org/W1982524776","https://openalex.org/W1984821985","https://openalex.org/W1993436046","https://openalex.org/W1994529543","https://openalex.org/W1994669411","https://openalex.org/W1999692318","https://openalex.org/W2010595692","https://openalex.org/W2015190123","https://openalex.org/W2046144220","https://openalex.org/W2053239355","https://openalex.org/W2055043387","https://openalex.org/W2056029990","https://openalex.org/W2058903936","https://openalex.org/W2061663171","https://openalex.org/W2063296107","https://openalex.org/W2093191240","https://openalex.org/W2096137215","https://openalex.org/W2108908993","https://openalex.org/W2118269922","https://openalex.org/W2135346934","https://openalex.org/W2141807666","https://openalex.org/W2147956424","https://openalex.org/W2149173084","https://openalex.org/W2150661231","https://openalex.org/W2151135734","https://openalex.org/W2152825437","https://openalex.org/W2166559705","https://openalex.org/W2169371330","https://openalex.org/W2169893912","https://openalex.org/W2170120409","https://openalex.org/W2218712881","https://openalex.org/W2477405317","https://openalex.org/W2798909945","https://openalex.org/W2913066018","https://openalex.org/W2997027240","https://openalex.org/W3017143921","https://openalex.org/W3020567875","https://openalex.org/W4285719527","https://openalex.org/W6959907286"],"related_works":["https://openalex.org/W7037933113","https://openalex.org/W6922259085","https://openalex.org/W7097378452","https://openalex.org/W7100582821","https://openalex.org/W2371421720","https://openalex.org/W1495273424","https://openalex.org/W1555599479","https://openalex.org/W2093357278","https://openalex.org/W4396218849","https://openalex.org/W4381282530"],"abstract_inverted_index":{"A":[0],"very":[1],"promising":[2],"idea":[3],"for":[4,88,209,216,237],"fast":[5,125],"searching":[6],"in":[7,18,132,155,176,230,233],"traditional":[8],"and":[9,163,166,187,242,273],"multimedia":[10],"databases":[11],"is":[12,85,106,115,137,192,251],"to":[13,42,56,66,92,110,127,226,260,270],"map":[14,111,128],"objects":[15,112,129,169],"into":[16,113,130],"points":[17,131,175],"k-d":[19],"space,":[20,180],"using":[21],"k":[22],"feature-extraction":[23],"functions,":[24],"provided":[25],"by":[26],"a":[27,57,67,89,124,158,222],"domain":[28,90],"expert":[29,91],"[25].":[30],"Thus,":[31],"we":[32,211,220],"can":[33,81,170],"subsequently":[34],"use":[35,212],"highly":[36],"fine-tuned":[37],"spatial":[38,68],"access":[39],"methods":[40],"(SAMs),":[41],"answer":[43],"several":[44],"types":[45],"of":[46,96,119,277],"queries,":[47],"including":[48],"the":[49,60,71,94,101,117,141,168,228,248,263,274,278],"'Query":[50],"By":[51],"Example'":[52],"type":[53],"(which":[54,64],"translates":[55,65],"range":[58],"query);":[59],"'all":[61],"pairs'":[62],"query":[63],"join":[69],"[8]);":[70],"nearest-neighbor":[72],"or":[73,178],"best-match":[74],"query,":[75],"etc.However,":[76],"designing":[77],"feature":[78],"extraction":[79],"functions":[80],"be":[82,172],"hard.":[83],"It":[84],"relatively":[86],"easier":[87],"assess":[93],"similarity/distance":[95],"two":[97,147],"objects.":[98],"Given":[99],"only":[100],"distance":[102],"information":[103],"though,":[104],"it":[105,213,235,268],"not":[107],"obvious":[108],"how":[109],"points.This":[114],"exactly":[116],"topic":[118],"this":[120,150],"paper.":[121],"We":[122],"describe":[123],"algorithm":[126,225,250],"some":[133],"k-dimensional":[134],"space":[135],"(k":[136],"user-defined),":[138],"such":[139],"that":[140,190,247],"dis-similarities":[142],"are":[143,146],"preserved.":[144],"There":[145],"benefits":[148],"from":[149,199],"mapping:":[151],"(a)":[152],"efficient":[153],"retrieval,":[154],"conjunction":[156],"with":[157],"SAM,":[159],"as":[160,174,214,258],"discussed":[161],"before":[162],"(b)":[164],"visualization":[165],"data-mining:":[167],"now":[171],"plotted":[173],"2-d":[177],"3-d":[179],"revealing":[181],"potential":[182],"clusters,":[183],"correlations":[184],"among":[185],"attributes":[186],"other":[188],"regularities":[189],"data-mining":[191],"looking":[193],"for.We":[194],"introduce":[195],"an":[196],"older":[197],"method":[198],"pattern":[200],"recognition,":[201],"namely,":[202],"Multi-Dimensional":[203],"Scaling":[204],"(MDS)":[205],"[51];":[206],"although":[207],"unsuitable":[208],"indexing,":[210],"yardstick":[215],"our":[217],"method.":[218],"Then,":[219],"propose":[221],"much":[223],"faster":[224,253],"solve":[227],"problem":[229],"hand,":[231],"while":[232,267],"addition":[234],"allows":[236],"indexing.":[238],"Experiments":[239],"on":[240,262],"real":[241],"synthetic":[243],"data":[244],"indeed":[245],"show":[246],"proposed":[249],"significantly":[252],"than":[254],"MDS,":[255],"(being":[256],"linear,":[257],"opposed":[259],"quadratic,":[261],"database":[264],"size":[265],"N),":[266],"manages":[269],"preserve":[271],"distances":[272],"overall":[275],"structure":[276],"data-set.":[279]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":27},{"year":2015,"cited_by_count":30},{"year":2014,"cited_by_count":36},{"year":2013,"cited_by_count":33},{"year":2012,"cited_by_count":43}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}