{"id":"https://openalex.org/W1587311787","doi":"https://doi.org/10.1007/3-540-44472-6_18","title":"Size Estimation of the Intersection Join between Two Line Segment Datasets","display_name":"Size Estimation of the Intersection Join between Two Line Segment Datasets","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W1587311787","doi":"https://doi.org/10.1007/3-540-44472-6_18","mag":"1587311787"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-44472-6_18","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-44472-6_18","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/A5058595042","display_name":"Enrico Nardelli","orcid":"https://orcid.org/0000-0001-9451-2899"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]},{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Enrico Nardelli","raw_affiliation_strings":["Consiglio Nazionale delle Ricerche, Istituto di Analisi dei Sistemi e Informatica, Viale Manzoni 30, 00185, Roma, Italy","Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L'Aquila, Via Vetoio, 67010, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Consiglio Nazionale delle Ricerche, Istituto di Analisi dei Sistemi e Informatica, Viale Manzoni 30, 00185, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L'Aquila, Via Vetoio, 67010, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087770784","display_name":"Guido Proietti","orcid":"https://orcid.org/0000-0003-1009-5552"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]},{"id":"https://openalex.org/I4210162062","display_name":"Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti","ror":"https://ror.org/054ye0e45","country_code":"IT","type":"facility","lineage":["https://openalex.org/I4210155236","https://openalex.org/I4210162062"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guido Proietti","raw_affiliation_strings":["Consiglio Nazionale delle Ricerche, Istituto di Analisi dei Sistemi e Informatica, Viale Manzoni 30, 00185, Roma, Italy","Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L'Aquila, Via Vetoio, 67010, L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Consiglio Nazionale delle Ricerche, Istituto di Analisi dei Sistemi e Informatica, Viale Manzoni 30, 00185, Roma, Italy","institution_ids":["https://openalex.org/I4210162062"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L\u2019Aquila, Via Vetoio, 67010, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Dipartimento di Matematica Pura ed Applicata, Universit\u00e0 di L'Aquila, Via Vetoio, 67010, L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058595042"],"corresponding_institution_ids":["https://openalex.org/I26415053","https://openalex.org/I4210162062"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5133,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65888689,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"229","last_page":"238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/join","display_name":"Join (topology)","score":0.9307781457901001},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.922123372554779},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7651476860046387},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.7219823598861694},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.6730311512947083},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.5081791877746582},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4745272696018219},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4335406422615051},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2062034010887146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17577019333839417},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14295732975006104},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09785035252571106},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07875001430511475},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.07531934976577759}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.9307781457901001},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.922123372554779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7651476860046387},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.7219823598861694},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.6730311512947083},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.5081791877746582},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4745272696018219},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4335406422615051},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2062034010887146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17577019333839417},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14295732975006104},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09785035252571106},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07875001430511475},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.07531934976577759},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/3-540-44472-6_18","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-44472-6_18","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:CiteSeerX.psu:10.1.1.119.9719","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.119.9719","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mat.uniroma2.it/~nardelli/publications/ADBIS-00b.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W160364625","https://openalex.org/W1488681765","https://openalex.org/W1977570286","https://openalex.org/W2014879296","https://openalex.org/W2025405721","https://openalex.org/W2034796334","https://openalex.org/W2038230692","https://openalex.org/W2041258965","https://openalex.org/W2046521850","https://openalex.org/W2058903936","https://openalex.org/W2095486388","https://openalex.org/W2106642566","https://openalex.org/W2124199440","https://openalex.org/W2128061541","https://openalex.org/W2130886766","https://openalex.org/W2321470647","https://openalex.org/W3004538570","https://openalex.org/W4241831585","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2374398405","https://openalex.org/W2360349537","https://openalex.org/W2371953206","https://openalex.org/W2352878362","https://openalex.org/W4386442742","https://openalex.org/W2429103241","https://openalex.org/W2353000084","https://openalex.org/W4205730002","https://openalex.org/W2942906518","https://openalex.org/W1623138178"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}