{"id":"https://openalex.org/W2137037647","doi":"https://doi.org/10.1145/1183614.1183620","title":"Efficient processing of complex similarity queries in RDBMS through query rewriting","display_name":"Efficient processing of complex similarity queries in RDBMS through query rewriting","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2137037647","doi":"https://doi.org/10.1145/1183614.1183620","mag":"2137037647"},"language":"en","primary_location":{"id":"doi:10.1145/1183614.1183620","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183614.1183620","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM international conference on Information and knowledge management  - CIKM '06","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/A5020611078","display_name":"Caetano Traina","orcid":"https://orcid.org/0000-0002-6625-6047"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Caetano Traina","raw_affiliation_strings":["ICMC University of Sao Paulo, Sao Carlos, SP, Brazil","ICMC, University of S\u00e3o Paulo, S\u00e3o Carlos, SP, Brazil#TAB#"],"affiliations":[{"raw_affiliation_string":"ICMC University of Sao Paulo, Sao Carlos, SP, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"ICMC, University of S\u00e3o Paulo, S\u00e3o Carlos, SP, Brazil#TAB#","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014783020","display_name":"Agma J. M. Traina","orcid":"https://orcid.org/0000-0003-4929-7258"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Agma J. M. Traina","raw_affiliation_strings":["ICMC University of Sao Paulo, Sao Carlos, SP, Brazil","ICMC, University of S\u00e3o Paulo, S\u00e3o Carlos, SP, Brazil#TAB#"],"affiliations":[{"raw_affiliation_string":"ICMC University of Sao Paulo, Sao Carlos, SP, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"ICMC, University of S\u00e3o Paulo, S\u00e3o Carlos, SP, Brazil#TAB#","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103020338","display_name":"Marcos R. Vieira","orcid":"https://orcid.org/0000-0003-3502-8014"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcos R. Vieira","raw_affiliation_strings":["ICMC University of Sao Paulo, Sao Carlos, SP, Brazil","ICMC, University of S\u00e3o Paulo, S\u00e3o Carlos, SP, Brazil#TAB#"],"affiliations":[{"raw_affiliation_string":"ICMC University of Sao Paulo, Sao Carlos, SP, Brazil","institution_ids":["https://openalex.org/I17974374"]},{"raw_affiliation_string":"ICMC, University of S\u00e3o Paulo, S\u00e3o Carlos, SP, Brazil#TAB#","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002730302","display_name":"Adriano S. Arantes","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adriano S. Arantes","raw_affiliation_strings":["IBM, San Jose, CA","IBM San Jose, CA"],"affiliations":[{"raw_affiliation_string":"IBM, San Jose, CA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM San Jose, CA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035605036","display_name":"Christos Faloutsos","orcid":"https://orcid.org/0000-0003-2996-9790"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Faloutsos","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA","Carnegie-Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5020611078"],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":null,"apc_paid":null,"fwci":1.2721,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.79931287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"4","last_page":"4"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993000030517578,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9987999796867371,"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.8147541284561157},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6754832863807678},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6167622804641724},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5611006617546082},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.5346077680587769},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5079544186592102},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4934734106063843},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.4661712944507599},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.44511425495147705},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.44443172216415405},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43148383498191833},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4311659336090088},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.428221732378006},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4157070517539978},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.4146442115306854},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.41174179315567017},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3779986500740051},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3460540771484375},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32872554659843445},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.24416583776474},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.16158440709114075},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14464393258094788},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12907356023788452}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8147541284561157},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6754832863807678},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6167622804641724},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5611006617546082},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5346077680587769},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5079544186592102},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4934734106063843},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.4661712944507599},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.44511425495147705},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.44443172216415405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43148383498191833},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4311659336090088},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.428221732378006},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4157070517539978},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.4146442115306854},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.41174179315567017},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3779986500740051},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3460540771484375},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32872554659843445},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.24416583776474},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.16158440709114075},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14464393258094788},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12907356023788452},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1183614.1183620","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183614.1183620","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM international conference on Information and knowledge management  - CIKM '06","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6600000262260437}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1482375083","https://openalex.org/W1526124194","https://openalex.org/W1568450000","https://openalex.org/W1661854830","https://openalex.org/W1893622764","https://openalex.org/W1930315378","https://openalex.org/W1985808153","https://openalex.org/W1990111898","https://openalex.org/W2038044292","https://openalex.org/W2046144220","https://openalex.org/W2049797265","https://openalex.org/W2079806729","https://openalex.org/W2083039049","https://openalex.org/W2097921974","https://openalex.org/W2098025050","https://openalex.org/W2128643522","https://openalex.org/W2129938590","https://openalex.org/W2134627110","https://openalex.org/W2145609583","https://openalex.org/W2145789701","https://openalex.org/W2153329411","https://openalex.org/W2157092487","https://openalex.org/W2169344281","https://openalex.org/W2169671370","https://openalex.org/W3151742073"],"related_works":["https://openalex.org/W1481270797","https://openalex.org/W2096391373","https://openalex.org/W2766216809","https://openalex.org/W65735345","https://openalex.org/W2368479705","https://openalex.org/W1601771668","https://openalex.org/W2762359979","https://openalex.org/W79051208","https://openalex.org/W2387084170","https://openalex.org/W2137037647"],"abstract_inverted_index":{"Multimedia":[0],"and":[1,47,61,82],"complex":[2,33,58,91],"data":[3],"are":[4,12,24,111,123],"usually":[5],"queried":[6],"by":[7],"similarity":[8,21,32,38,59,70,119],"predicates.":[9,39],"Whereas":[10],"there":[11,23],"many":[13],"works":[14],"dealing":[15],"with":[16],"algorithms":[17,27,51,83,110],"to":[18,29,56,68,89],"answer":[19,57],"basic":[20,37],"predicates,":[22],"not":[25],"generic":[26],"able":[28],"efficiently":[30],"handle":[31],"queries":[34,92],"combining":[35],"several":[36],"In":[40],"this":[41],"work":[42],"we":[43],"propose":[44],"a":[45,62],"simple":[46],"effective":[48],"set":[49,63],"of":[50,64,113],"that":[52,101,107],"can":[53],"be":[54],"combined":[55],"queries,":[60],"algebraic":[65],"rules":[66,81],"useful":[67],"rewrite":[69],"query":[71,95],"expressions":[72],"into":[73,93],"an":[74],"adequate":[75],"format":[76],"for":[77],"those":[78],"algorithms.":[79,120],"Those":[80],"allow":[84],"relational":[85],"database":[86,128],"management":[87],"systems":[88],"turn":[90],"efficient":[94],"execution":[96],"plans.":[97],"We":[98],"present":[99],"experiments":[100],"highlight":[102],"interesting":[103],"scenarios.":[104],"They":[105],"show":[106],"the":[108,117,127],"proposed":[109],"orders":[112],"magnitude":[114],"faster":[115],"than":[116],"traditional":[118],"Moreover,":[121],"they":[122],"linearly":[124],"scalable":[125],"considering":[126],"size.":[129]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}