{"id":"https://openalex.org/W1590503460","doi":"https://doi.org/10.1007/978-3-540-39804-2_8","title":"ExAnte: Anticipated Data Reduction in Constrained Pattern Mining","display_name":"ExAnte: Anticipated Data Reduction in Constrained Pattern Mining","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1590503460","doi":"https://doi.org/10.1007/978-3-540-39804-2_8","mag":"1590503460"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-39804-2_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-39804-2_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5022272025","display_name":"Francesco Bonchi","orcid":"https://orcid.org/0000-0001-9464-8315"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Francesco Bonchi","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Via F. Buonarroti 2, 56127, Pisa, Italy","ISTI \u2013 CNR Area della Ricerca di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy","Pisa KDD Laboratory,","ISTI \u2013 CNR Area della Ricerca di Pisa","University of Pisa"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Via F. Buonarroti 2, 56127, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"ISTI \u2013 CNR Area della Ricerca di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]},{"raw_affiliation_string":"Pisa KDD Laboratory,","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"ISTI \u2013 CNR Area della Ricerca di Pisa","institution_ids":["https://openalex.org/I122991210"]},{"raw_affiliation_string":"University of Pisa","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024505700","display_name":"Fosca Giannotti","orcid":"https://orcid.org/0000-0003-3099-3835"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]},{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fosca Giannotti","raw_affiliation_strings":["ISTI \u2013 CNR Area della Ricerca di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy","Pisa KDD Laboratory,","ISTI \u2013 CNR Area della Ricerca di Pisa"],"affiliations":[{"raw_affiliation_string":"ISTI \u2013 CNR Area della Ricerca di Pisa, Via Giuseppe Moruzzi, 1, 56124, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]},{"raw_affiliation_string":"Pisa KDD Laboratory,","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"ISTI \u2013 CNR Area della Ricerca di Pisa","institution_ids":["https://openalex.org/I122991210"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071118771","display_name":"Alessio Mazzanti","orcid":null},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessio Mazzanti","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Via F. Buonarroti 2, 56127, Pisa, Italy","Pisa KDD Laboratory,","University of Pisa"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Via F. Buonarroti 2, 56127, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Pisa KDD Laboratory,","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"University of Pisa","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044898565","display_name":"Dino Pedreschi","orcid":"https://orcid.org/0000-0003-4801-3225"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Dino Pedreschi","raw_affiliation_strings":["Department of Computer Science, University of Pisa, Via F. Buonarroti 2, 56127, Pisa, Italy","Pisa KDD Laboratory,","University of Pisa"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Pisa, Via F. Buonarroti 2, 56127, Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Pisa KDD Laboratory,","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"University of Pisa","institution_ids":["https://openalex.org/I108290504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5022272025"],"corresponding_institution_ids":["https://openalex.org/I108290504","https://openalex.org/I122991210"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":10.7135,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":{"value":0.98633789,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"59","last_page":"70"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9965999722480774,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.8268067240715027},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7872986793518066},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.7459326386451721},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.7282618284225464},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.61376953125},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.609806478023529},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5991526246070862},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5260978937149048},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.42755964398384094},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.372750461101532},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13026535511016846}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.8268067240715027},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7872986793518066},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7459326386451721},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.7282618284225464},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.61376953125},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.609806478023529},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5991526246070862},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5260978937149048},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42755964398384094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.372750461101532},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13026535511016846},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-39804-2_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-39804-2_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:dnet:people______::8e5c3111b7862d5ead3a52aced1c9abe","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S7407055261","display_name":"ISTI Open Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1506285740","https://openalex.org/W1538285186","https://openalex.org/W1888464276","https://openalex.org/W1965731052","https://openalex.org/W1972870286","https://openalex.org/W1998631319","https://openalex.org/W2023612196","https://openalex.org/W2085638007","https://openalex.org/W2125714474","https://openalex.org/W2148693963","https://openalex.org/W2166559705","https://openalex.org/W2603514790","https://openalex.org/W6636575752"],"related_works":["https://openalex.org/W2373300491","https://openalex.org/W2395294869","https://openalex.org/W2378744544","https://openalex.org/W2963936214","https://openalex.org/W2594301978","https://openalex.org/W2379704676","https://openalex.org/W4301895170","https://openalex.org/W1998810860","https://openalex.org/W4206442282","https://openalex.org/W2384505857"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}