{"id":"https://openalex.org/W1997798798","doi":"https://doi.org/10.1145/2076623.2076649","title":"Efficient incremental breadth-depth XML event mining","display_name":"Efficient incremental breadth-depth XML event mining","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1997798798","doi":"https://doi.org/10.1145/2076623.2076649","mag":"1997798798"},"language":"en","primary_location":{"id":"doi:10.1145/2076623.2076649","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2076623.2076649","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 Symposium on International Database Engineering & Applications - IDEAS '11","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1110.3158","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050246695","display_name":"Rashed Salem","orcid":"https://orcid.org/0000-0001-5031-1446"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Rashed Salem","raw_affiliation_strings":["Universit\u00e9 de Lyon (ERIC Lyon 2), Bron Cedex, France","Universit\u00e9 de Lyon, ERIC Lyon 2, Bron Cedex, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lyon (ERIC Lyon 2), Bron Cedex, France","institution_ids":["https://openalex.org/I100532134"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, ERIC Lyon 2, Bron Cedex, France#TAB#","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080624394","display_name":"J\u00e9r\u00f4me Darmont","orcid":"https://orcid.org/0000-0003-1491-384X"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J\u00e9r\u00f4me Darmont","raw_affiliation_strings":["Universit\u00e9 de Lyon (ERIC Lyon 2), Bron Cedex, France","Universit\u00e9 de Lyon, ERIC Lyon 2, Bron Cedex, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lyon (ERIC Lyon 2), Bron Cedex, France","institution_ids":["https://openalex.org/I100532134"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, ERIC Lyon 2, Bron Cedex, France#TAB#","institution_ids":["https://openalex.org/I100532134"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106132789","display_name":"Omar Boussa\u00efd","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Omar Boussa\u00efd","raw_affiliation_strings":["Universit\u00e9 de Lyon (ERIC Lyon 2), Bron Cedex, France","Universit\u00e9 de Lyon, ERIC Lyon 2, Bron Cedex, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lyon (ERIC Lyon 2), Bron Cedex, France","institution_ids":["https://openalex.org/I100532134"]},{"raw_affiliation_string":"Universit\u00e9 de Lyon, ERIC Lyon 2, Bron Cedex, France#TAB#","institution_ids":["https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050246695"],"corresponding_institution_ids":["https://openalex.org/I100532134"],"apc_list":null,"apc_paid":null,"fwci":1.49497299,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.8741342,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"197","last_page":"197"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9944999814033508,"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.9926999807357788,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/xquery","display_name":"XQuery","score":0.7849161624908447},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7428544163703918},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.7400311231613159},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6581076979637146},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6243042349815369},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.5996978282928467},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.49027183651924133},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.48811206221580505},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4544735848903656},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3325364589691162},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.2793866991996765},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.19208797812461853},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12294930219650269}],"concepts":[{"id":"https://openalex.org/C2780512708","wikidata":"https://www.wikidata.org/wiki/Q850661","display_name":"XQuery","level":4,"score":0.7849161624908447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7428544163703918},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.7400311231613159},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6581076979637146},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6243042349815369},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.5996978282928467},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.49027183651924133},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.48811206221580505},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4544735848903656},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3325364589691162},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.2793866991996765},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.19208797812461853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12294930219650269},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"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":3,"locations":[{"id":"doi:10.1145/2076623.2076649","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2076623.2076649","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 Symposium on International Database Engineering & Applications - IDEAS '11","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1110.3158","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1110.3158","pdf_url":"https://arxiv.org/pdf/1110.3158","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.1110.3158","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1110.3158","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1110.3158","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1110.3158","pdf_url":"https://arxiv.org/pdf/1110.3158","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1484413656","https://openalex.org/W1506285740","https://openalex.org/W1517625213","https://openalex.org/W1997024687","https://openalex.org/W2004686283","https://openalex.org/W2029033118","https://openalex.org/W2064853889","https://openalex.org/W2103033326","https://openalex.org/W2119939946","https://openalex.org/W2125531621","https://openalex.org/W2138101451","https://openalex.org/W2161974882","https://openalex.org/W2169474320"],"related_works":["https://openalex.org/W1903863661","https://openalex.org/W2393618892","https://openalex.org/W1990201719","https://openalex.org/W2158289035","https://openalex.org/W110460888","https://openalex.org/W2254547980","https://openalex.org/W2399611007","https://openalex.org/W2581484341","https://openalex.org/W1532788724","https://openalex.org/W1540665740"],"abstract_inverted_index":{"Many":[0],"applications":[1],"log":[2],"a":[3,53,90],"large":[4],"amount":[5],"of":[6,48,66],"events":[7,14,34,40,67],"continuously.":[8],"Extracting":[9],"interesting":[10],"knowledge":[11],"from":[12,38],"logged":[13,39,93],"is":[15,46,87,112],"an":[16,29],"emerging":[17],"active":[18],"research":[19],"area":[20],"in":[21,41],"data":[22],"mining.":[23],"In":[24],"this":[25],"context,":[26],"we":[27],"propose":[28],"approach":[30,45],"for":[31,114],"mining":[32],"frequent":[33,80],"and":[35,82,100,119],"association":[36,83,121],"rules":[37],"XML":[42],"format.":[43],"This":[44],"composed":[47],"two-main":[49],"phases:":[50],"I)":[51],"constructing":[52,116],"novel":[54],"tree":[55],"structure":[56],"called":[57],"Frequency":[58],"XML-based":[59],"Tree":[60],"(FXT),":[61],"which":[62],"contains":[63],"the":[64,73,97,110,117],"frequency":[65],"to":[68,78],"be":[69],"mined;":[70],"II)":[71],"querying":[72],"constructed":[74,88],"FXT":[75,86,118],"using":[76],"XQuery":[77],"discover":[79],"itemsets":[81],"rules.":[84,122],"The":[85,105],"with":[89],"single-pass":[91],"over":[92],"data.":[94],"We":[95],"implement":[96],"proposed":[98],"algorithm":[99,111],"study":[101,107],"various":[102],"performance":[103,106],"issues.":[104],"shows":[108],"that":[109],"efficient,":[113],"both":[115],"discovering":[120]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2016-06-24T00:00:00"}