{"id":"https://openalex.org/W2108922662","doi":"https://doi.org/10.1145/1557019.1557075","title":"On burstiness-aware search for document sequences","display_name":"On burstiness-aware search for document sequences","publication_year":2009,"publication_date":"2009-06-28","ids":{"openalex":"https://openalex.org/W2108922662","doi":"https://doi.org/10.1145/1557019.1557075","mag":"2108922662"},"language":"en","primary_location":{"id":"doi:10.1145/1557019.1557075","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1557019.1557075","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 SIGKDD international conference on Knowledge discovery and data mining","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/A5003999546","display_name":"Theodoros Lappas","orcid":"https://orcid.org/0000-0002-4669-4170"},"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":"Theodoros Lappas","raw_affiliation_strings":["University of Caifornia, Riverside, Riverside, CA, USA","University of Caifornia, Riverside, Riverside, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Caifornia, Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"University of Caifornia, Riverside, Riverside, CA, USA#TAB#","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008031008","display_name":"Benjamin Arai","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":"Benjamin Arai","raw_affiliation_strings":["University of Caifornia, Riverside, Riverside, CA, USA","University of Caifornia, Riverside, Riverside, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Caifornia, Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"University of Caifornia, Riverside, Riverside, CA, USA#TAB#","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037513256","display_name":"Manolis Platakis","orcid":null},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Manolis Platakis","raw_affiliation_strings":["University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074654006","display_name":"Dimitrios Kotsakos","orcid":null},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitrios Kotsakos","raw_affiliation_strings":["University of Athens, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I200777214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063685438","display_name":"Dimitrios Gunopulos","orcid":"https://orcid.org/0000-0001-6339-1879"},"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":"Dimitrios Gunopulos","raw_affiliation_strings":["University of Caifornia, Riverside, Riverside, CA, USA","University of Caifornia, Riverside, Riverside, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Caifornia, Riverside, Riverside, CA, USA","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"University of Caifornia, Riverside, Riverside, CA, USA#TAB#","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.1436,"has_fulltext":false,"cited_by_count":82,"citation_normalized_percentile":{"value":0.97668411,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"477","last_page":"486"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9973000288009644,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9952999949455261,"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/burstiness","display_name":"Burstiness","score":0.9992266893386841},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7687137126922607},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6666178107261658},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6603323817253113},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.5322757959365845},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.48935335874557495},{"id":"https://openalex.org/keywords/newspaper","display_name":"Newspaper","score":0.43597352504730225},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41872847080230713},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38813167810440063},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3528404235839844},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.33956003189086914},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3269772529602051},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11122241616249084}],"concepts":[{"id":"https://openalex.org/C2781023610","wikidata":"https://www.wikidata.org/wiki/Q17006304","display_name":"Burstiness","level":3,"score":0.9992266893386841},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7687137126922607},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6666178107261658},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6603323817253113},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.5322757959365845},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.48935335874557495},{"id":"https://openalex.org/C201280247","wikidata":"https://www.wikidata.org/wiki/Q11032","display_name":"Newspaper","level":2,"score":0.43597352504730225},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41872847080230713},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38813167810440063},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3528404235839844},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.33956003189086914},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3269772529602051},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11122241616249084},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1557019.1557075","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1557019.1557075","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 SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1485672862","https://openalex.org/W1507039213","https://openalex.org/W1509502258","https://openalex.org/W1509894598","https://openalex.org/W1599814229","https://openalex.org/W1972833205","https://openalex.org/W1978361715","https://openalex.org/W1981796063","https://openalex.org/W2026302857","https://openalex.org/W2027929257","https://openalex.org/W2047298125","https://openalex.org/W2057714964","https://openalex.org/W2076768231","https://openalex.org/W2116954814","https://openalex.org/W2134206624","https://openalex.org/W2141649964","https://openalex.org/W2146738361","https://openalex.org/W2150739536","https://openalex.org/W2613214602","https://openalex.org/W2752573522","https://openalex.org/W3004540582","https://openalex.org/W3145128584","https://openalex.org/W4254343065"],"related_works":["https://openalex.org/W1843717240","https://openalex.org/W2340440348","https://openalex.org/W2508200300","https://openalex.org/W2083756677","https://openalex.org/W2737070158","https://openalex.org/W2138256111","https://openalex.org/W1574103160","https://openalex.org/W1591572210","https://openalex.org/W4297850514","https://openalex.org/W2495822618"],"abstract_inverted_index":{"As":[0],"the":[1,17,43,62,72,92,105,116],"number":[2],"and":[3,22,110],"size":[4],"of":[5,11,19,45,74,95,118],"large":[6],"timestamped":[7],"collections":[8],"(e.g.":[9],"sequences":[10],"digitized":[12],"newspapers,":[13],"periodicals,":[14],"blogs)":[15],"increase,":[16],"problem":[18],"efficiently":[20],"indexing":[21],"searching":[23],"such":[24,46],"data":[25],"becomes":[26],"more":[27],"important.":[28],"Term":[29],"burstiness":[30,54,73,97],"has":[31],"been":[32],"extensively":[33],"researched":[34],"as":[35],"a":[36,67,75,86,99],"mechanism":[37],"to":[38,60,70,84,90],"address":[39],"event":[40],"detection":[41],"in":[42,115],"context":[44,117],"collections.":[47],"In":[48],"this":[49],"paper,":[50],"we":[51,103],"explore":[52],"how":[53],"information":[55],"can":[56],"be":[57],"further":[58],"utilized":[59],"enhance":[61],"search":[63,108],"process.":[64],"We":[65],"present":[66],"novel":[68],"approach":[69,89,114],"model":[71],"term,":[76],"using":[77],"discrepancy":[78],"theory":[79],"concepts.":[80],"This":[81],"allows":[82],"us":[83],"build":[85],"parameter-free,":[87],"linear-time":[88],"identify":[91],"time":[93],"intervals":[94],"maximum":[96],"for":[98],"given":[100],"term.":[101],"Finally,":[102],"describe":[104],"first":[106],"burstiness-driven":[107],"framework":[109],"thoroughly":[111],"evaluate":[112],"our":[113],"different":[119],"scenarios.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":10}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}