{"id":"https://openalex.org/W1974201381","doi":"https://doi.org/10.1145/1463788.1463817","title":"SIFT","display_name":"SIFT","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1974201381","doi":"https://doi.org/10.1145/1463788.1463817","mag":"1974201381"},"language":"en","primary_location":{"id":"doi:10.1145/1463788.1463817","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1463788.1463817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 conference of the center for advanced studies on collaborative research meeting of minds - CASCON '08","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/A5026957450","display_name":"Andriy Miranskyy","orcid":"https://orcid.org/0000-0002-7747-9043"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"A. V. Miranskyy","raw_affiliation_strings":["University of Western Ontario, London, ON, Canada","University of Western Ontario , London (ON) , Canada"],"affiliations":[{"raw_affiliation_string":"University of Western Ontario, London, ON, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"University of Western Ontario , London (ON) , Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000893987","display_name":"Nazim H. Madhavji","orcid":"https://orcid.org/0009-0006-5207-3203"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"N. H. Madhavji","raw_affiliation_strings":["University of Western Ontario, London, ON, Canada","University of Western Ontario , London (ON) , Canada"],"affiliations":[{"raw_affiliation_string":"University of Western Ontario, London, ON, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"University of Western Ontario , London (ON) , Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037142531","display_name":"Mechelle Gittens","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158067","display_name":"University of the West Indies","ror":"https://ror.org/05p4f7w60","country_code":"BB","type":"education","lineage":["https://openalex.org/I137799390","https://openalex.org/I4210158067"]}],"countries":["BB"],"is_corresponding":false,"raw_author_name":"M. S. Gittens","raw_affiliation_strings":["University of the West Indies, Cave Hill, Barbados","University of the West Indies , Cave Hill, Barbados"],"affiliations":[{"raw_affiliation_string":"University of the West Indies, Cave Hill, Barbados","institution_ids":["https://openalex.org/I4210158067"]},{"raw_affiliation_string":"University of the West Indies , Cave Hill, Barbados","institution_ids":["https://openalex.org/I4210158067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024791398","display_name":"Matt Davison","orcid":"https://orcid.org/0000-0001-7948-4658"},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Davison","raw_affiliation_strings":["University of Western Ontario, London, ON, Canada","University of Western Ontario , London (ON) , Canada"],"affiliations":[{"raw_affiliation_string":"University of Western Ontario, London, ON, Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"University of Western Ontario , London (ON) , Canada","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058826329","display_name":"Mark Wilding","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113654","display_name":"IBM (Canada)","ror":"https://ror.org/025sxka56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210113654"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Wilding","raw_affiliation_strings":["IBM Canada Ltd., Markham, ON, Canada"],"affiliations":[{"raw_affiliation_string":"IBM Canada Ltd., Markham, ON, Canada","institution_ids":["https://openalex.org/I4210113654"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108135623","display_name":"D. Godwin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113654","display_name":"IBM (Canada)","ror":"https://ror.org/025sxka56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210113654"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"D. Godwin","raw_affiliation_strings":["IBM Canada Ltd., Markham, ON, Canada"],"affiliations":[{"raw_affiliation_string":"IBM Canada Ltd., Markham, ON, Canada","institution_ids":["https://openalex.org/I4210113654"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044295462","display_name":"Colin Anthony Taylor","orcid":"https://orcid.org/0000-0002-2201-8231"},"institutions":[{"id":"https://openalex.org/I4210113654","display_name":"IBM (Canada)","ror":"https://ror.org/025sxka56","country_code":"CA","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210113654"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"C. A. Taylor","raw_affiliation_strings":["IBM Canada Ltd., Markham, ON, Canada"],"affiliations":[{"raw_affiliation_string":"IBM Canada Ltd., Markham, ON, Canada","institution_ids":["https://openalex.org/I4210113654"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5026957450"],"corresponding_institution_ids":["https://openalex.org/I125749732"],"apc_list":null,"apc_paid":null,"fwci":0.5133,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71698113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"274","last_page":"274"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9997000098228455,"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/T10260","display_name":"Software Engineering Research","score":0.9995999932289124,"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/computer-science","display_name":"Computer science","score":0.8563294410705566},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.6750478744506836},{"id":"https://openalex.org/keywords/scale-invariant-feature-transform","display_name":"Scale-invariant feature transform","score":0.6668519973754883},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5326846241950989},{"id":"https://openalex.org/keywords/software-development","display_name":"Software development","score":0.491074800491333},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4892547130584717},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4848884046077728},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.43491876125335693},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.25246578454971313},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24236425757408142},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13409125804901123},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.12145793437957764}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8563294410705566},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.6750478744506836},{"id":"https://openalex.org/C61265191","wikidata":"https://www.wikidata.org/wiki/Q767770","display_name":"Scale-invariant feature transform","level":3,"score":0.6668519973754883},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5326846241950989},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.491074800491333},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4892547130584717},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4848884046077728},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.43491876125335693},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25246578454971313},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24236425757408142},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13409125804901123},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.12145793437957764},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1463788.1463817","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1463788.1463817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 conference of the center for advanced studies on collaborative research meeting of minds - CASCON '08","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1510908442","https://openalex.org/W1587265799","https://openalex.org/W1767990287","https://openalex.org/W1955121107","https://openalex.org/W1971063518","https://openalex.org/W1972978715","https://openalex.org/W1984276391","https://openalex.org/W1989432433","https://openalex.org/W1992419399","https://openalex.org/W2004865374","https://openalex.org/W2022753314","https://openalex.org/W2042146663","https://openalex.org/W2060291526","https://openalex.org/W2061855803","https://openalex.org/W2076029559","https://openalex.org/W2076343783","https://openalex.org/W2094324694","https://openalex.org/W2105836543","https://openalex.org/W2110595872","https://openalex.org/W2130200371","https://openalex.org/W2133441575","https://openalex.org/W2152878141","https://openalex.org/W2152949369","https://openalex.org/W2155988490","https://openalex.org/W2162634718","https://openalex.org/W2168654349","https://openalex.org/W3146650493"],"related_works":["https://openalex.org/W2185084576","https://openalex.org/W2293151813","https://openalex.org/W2064336064","https://openalex.org/W2371269538","https://openalex.org/W2166356874","https://openalex.org/W4382053383","https://openalex.org/W2380017313","https://openalex.org/W2468655623","https://openalex.org/W2363993616","https://openalex.org/W2343251505"],"abstract_inverted_index":{"Comparing":[0],"program":[1,17],"execution":[2,34,38],"traces":[3,35,66,78,100],"can":[4],"be":[5],"useful":[6],"for":[7,43,63,82,133],"numerous":[8],"purposes,":[9],"such":[10],"as":[11],"software":[12,19,25,138],"testing,":[13],"system":[14,48],"security":[15],"analysis,":[16],"comprehension,":[18],"evolution":[20],"and":[21,114,131],"other":[22],"areas":[23],"of":[24,89,97],"development.":[26],"Unfortunately,":[27],"trace":[28,90],"comparison":[29,115],"techniques":[30],"that":[31,72,125],"operate":[32],"on":[33],"containing":[36],"full":[37],"details":[39],"are":[40,79,101],"too":[41],"slow":[42],"use":[44,134],"in":[45,135],"large-scale":[46],"production":[47],"environments.":[49],"In":[50],"order":[51],"to":[52],"speed":[53],"up":[54],"the":[55,74,112,126],"comparisons,":[56],"we":[57],"propose":[58],"a":[59,68,94,120],"technique":[60],"(called":[61],"SIFT)":[62],"\"filtering-out\"":[64],"irrelevant":[65],"from":[67,119],"given":[69],"set":[70],"so":[71],"only":[73],"relevant":[75],"few,":[76],"residual,":[77],"then":[80],"used":[81],"comparison.":[83],"Our":[84],"solution":[85],"involves":[86],"multiple":[87],"levels":[88],"compression,":[91],"each":[92],"with":[93],"different":[95],"degree":[96],"abstraction.":[98],"These":[99],"compared":[102],"iteratively":[103],"while":[104],"filtering":[105],"out":[106],"dissimilar":[107],"traces.":[108],"This":[109],"paper":[110],"describes":[111],"compression":[113],"algorithms.":[116],"Prototype":[117],"results":[118],"significant":[121],"case":[122],"study":[123],"show":[124],"SIFT":[127],"approach":[128],"is":[129],"efficient":[130],"scalable":[132],"an":[136],"industrial":[137],"development":[139],"environment.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}