#### Filter Results:

- Full text PDF available (7)

#### Publication Year

2009

2018

- This year (4)
- Last 5 years (14)
- Last 10 years (21)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

Learn More

- Graham Cormode, Donatella Firmani
- Distributed and Parallel Databases
- 2013

The problem of building an ℓ 0-sampler is to sample near-uniformly from the support set of a dynamic multiset. This problem has a variety of applications within data analysis, computational geometry… (More)

- Donatella Firmani, Barna Saha, Divesh Srivastava
- PVLDB
- 2016

Entity resolution (ER) is the task of identifying all records in a database that refer to the same underlying entity. This is an expensive task, and can take a significant amount of money and time;… (More)

- Donatella Firmani, Massimo Mecella, Monica Scannapieco, Carlo Batini
- Data Science and Engineering
- 2015

In this paper, we discuss the application of concept of data quality to big data by highlighting how much complex is to define it in a general way. Already data quality is a multidimensional concept,… (More)

- Giorgio Ausiello, Donatella Firmani, Luigi Laura
- Networks
- 2012

In this paper we present the first algorithm in the streaming model to characterize completely the biconnectivity properties of undirected networks: articulation points, bridges, and connected and… (More)

- Donatella Firmani, Giuseppe F. Italiano, Luigi Laura, Alessio Orlandi, Federico Santaroni
- Algorithmica
- 2012

Let $$G=(V,E)$$ G = ( V , E ) be a directed graph. A vertex $$v\in V$$ v ∈ V (respectively an edge $$e\in E$$ e ∈ E ) is a strong articulation point (respectively a strong bridge) if its removal… (More)

- Giorgio Ausiello, Camil Demetrescu, Irene Finocchi, Donatella Firmani
- OOPSLA
- 2012

Calling context trees are one of the most fundamental data structures for representing the interprocedural control flow of a program, providing valuable information for program understanding and… (More)

- Giorgio Ausiello, Donatella Firmani, Luigi Laura
- 2012 8th International Wireless Communications…
- 2012

The articulation points and bridges of a connected network are, respectively, the vertices and the edges whose removal disconnects the network. However, not all the articulation points (resp.… (More)

- Giorgio Ausiello, Donatella Firmani, Luigi Laura
- 2013 9th International Wireless Communications…
- 2013

The betweenness centrality of a node is a measure related to the number of shortest path the node is involved with. It is, indeed, a measure of the importance of the node in the network, and in the… (More)

- Giorgio Ausiello, Donatella Firmani, Luigi Laura
- 2011 7th International Wireless Communications…
- 2011

The structural analysis is the very basic tool for understanding the properties of a network. In this paper we present a (customizable) tool, able to compute in real-time the most important… (More)