{"id":"https://openalex.org/W2106985265","doi":"https://doi.org/10.1145/2339530.2339758","title":"On nested palindromes in clickstream data","display_name":"On nested palindromes in clickstream data","publication_year":2012,"publication_date":"2012-08-12","ids":{"openalex":"https://openalex.org/W2106985265","doi":"https://doi.org/10.1145/2339530.2339758","mag":"2106985265"},"language":"en","primary_location":{"id":"doi:10.1145/2339530.2339758","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2339530.2339758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5057995174","display_name":"Michel Speiser","orcid":"https://orcid.org/0000-0002-0032-2427"},"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"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH","US"],"is_corresponding":false,"raw_author_name":"Michel Speiser","raw_affiliation_strings":["IBM Research - Zurich & ETH Zurich, Rueschlikon, Switzerland","IBM Research - Zurich & ETH Zurich, Rueschlikon, Switzerland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research - Zurich & ETH Zurich, Rueschlikon, Switzerland","institution_ids":["https://openalex.org/I35440088","https://openalex.org/I4210126328"]},{"raw_affiliation_string":"IBM Research - Zurich & ETH Zurich, Rueschlikon, Switzerland#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104360241","display_name":"Gianluca Antonini","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Gianluca Antonini","raw_affiliation_strings":["IBM Research - Zurich, Rueschlikon, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research - Zurich, Rueschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062339095","display_name":"Abderrahim Labbi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Abderrahim Labbi","raw_affiliation_strings":["IBM Research - Zurich, Rueschlikon, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research - Zurich, Rueschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059316847","display_name":"Juliana Sutanto","orcid":"https://orcid.org/0000-0002-1587-5948"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Juliana Sutanto","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0407,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.76416766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1460","last_page":"1468"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9976000189781189,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/clickstream","display_name":"Clickstream","score":0.9197078943252563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7770283222198486},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.7111661434173584},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6453279256820679},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6372023224830627},{"id":"https://openalex.org/keywords/palindrome","display_name":"Palindrome","score":0.6003588438034058},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5394229888916016},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4943277835845947},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.472958505153656},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.427359402179718},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.4233195185661316},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4047585725784302},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3693593144416809},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.33601969480514526},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13189244270324707},{"id":"https://openalex.org/keywords/web-navigation","display_name":"Web navigation","score":0.12632152438163757}],"concepts":[{"id":"https://openalex.org/C138744977","wikidata":"https://www.wikidata.org/wiki/Q5132438","display_name":"Clickstream","level":5,"score":0.9197078943252563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7770283222198486},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.7111661434173584},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6453279256820679},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6372023224830627},{"id":"https://openalex.org/C44667518","wikidata":"https://www.wikidata.org/wiki/Q12321","display_name":"Palindrome","level":4,"score":0.6003588438034058},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5394229888916016},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4943277835845947},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.472958505153656},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.427359402179718},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.4233195185661316},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4047585725784302},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3693593144416809},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.33601969480514526},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13189244270324707},{"id":"https://openalex.org/C61096286","wikidata":"https://www.wikidata.org/wiki/Q7978592","display_name":"Web navigation","level":3,"score":0.12632152438163757},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C98108389","wikidata":"https://www.wikidata.org/wiki/Q412563","display_name":"CRISPR","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C127613066","wikidata":"https://www.wikidata.org/wiki/Q557770","display_name":"Web API","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2339530.2339758","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2339530.2339758","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W20184837","https://openalex.org/W1413993273","https://openalex.org/W1484413656","https://openalex.org/W1498512229","https://openalex.org/W1506285740","https://openalex.org/W1506845741","https://openalex.org/W1561092886","https://openalex.org/W1582185045","https://openalex.org/W1676985236","https://openalex.org/W1869770266","https://openalex.org/W1990061958","https://openalex.org/W2000042664","https://openalex.org/W2012449655","https://openalex.org/W2033896225","https://openalex.org/W2104557718","https://openalex.org/W2108150886","https://openalex.org/W2110893883","https://openalex.org/W2111317215","https://openalex.org/W2115787579","https://openalex.org/W2124479173","https://openalex.org/W2141914173","https://openalex.org/W2142103633","https://openalex.org/W2158454296","https://openalex.org/W2168196587","https://openalex.org/W2171479472","https://openalex.org/W2519011775","https://openalex.org/W3103362336","https://openalex.org/W3120740533","https://openalex.org/W4206061315","https://openalex.org/W6628750762","https://openalex.org/W6633637123","https://openalex.org/W6683534485"],"related_works":["https://openalex.org/W1493153155","https://openalex.org/W2789872759","https://openalex.org/W2154850984","https://openalex.org/W2975622968","https://openalex.org/W2395287825","https://openalex.org/W2999859704","https://openalex.org/W4214506306","https://openalex.org/W4389608763","https://openalex.org/W2352626522","https://openalex.org/W1979144454"],"abstract_inverted_index":{"In":[0,114],"this":[1],"paper":[2],"we":[3,120,160,187],"discuss":[4,126,161],"an":[5,115],"interesting":[6,108],"and":[7,36,39,80,125,191],"useful":[8],"property":[9],"of":[10,19,34,58,69,86,129,132,174],"clickstream":[11],"data.":[12,197],"Often":[13],"a":[14,40,50,151],"visit":[15],"includes":[16],"repeated":[17],"views":[18],"the":[20,32,47,56,66,78,84,122,139,165,175,182,193],"same":[21],"page.":[22],"We":[23,179],"show":[24],"that":[25],"in":[26,55,74,147,168],"three":[27],"real":[28],"datasets,":[29],"sampled":[30],"from":[31,92,154,195],"websites":[33],"technology":[35],"consulting":[37],"groups":[38],"news":[41],"broadcaster,":[42],"page":[43],"repetitions":[44,100],"occur":[45],"for":[46],"majority":[48],"as":[49],"very":[51],"specific":[52],"structure,":[53],"namely":[54],"form":[57],"nested":[59],"palindromes.":[60],"This":[61],"can":[62,89],"be":[63,90],"explained":[64],"by":[65,142],"widespread":[67],"use":[68,131,164],"features":[70],"which":[71,88,186],"are":[72,101],"available":[73],"any":[75],"web":[76],"browser:":[77],"\"refresh\"":[79],"\"back\"":[81],"buttons.":[82],"Among":[83],"types":[85],"patterns":[87],"mined":[91],"sequence":[93,140],"data,":[94],"many":[95],"either":[96],"stumble":[97],"if":[98],"symbol":[99,112],"involved,":[102],"or":[103],"else":[104],"fail":[105],"to":[106,111,117,137,149,163,170,189],"capture":[107],"aspects":[109,173],"related":[110],"repetitions.":[113],"attempt":[116],"remedy":[118],"this,":[119],"characterize":[121],"palindromic":[123],"structures,":[124,146],"possible":[127],"ways":[128],"making":[130],"them.":[133],"One":[134],"way":[135],"is":[136,162],"pre-process":[138],"data":[141],"explicitly":[143],"inserting":[144],"these":[145],"order":[148,169],"obtain":[150],"richer":[152],"output":[153],"conventional":[155],"mining":[156],"algorithms.":[157],"Another":[158],"application":[159],"information":[166],"directly,":[167],"analyze":[171],"certain":[172],"website":[176],"under":[177],"study.":[178],"also":[180],"provide":[181],"simple":[183],"linear-time":[184],"algorithm":[185],"developed":[188],"identify":[190],"extract":[192],"structures":[194],"our":[196]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}