### Abstract

Euclidean distance measures the natural distance between two points in space, hence it is very common in use in mathematics. However it is computationally very expensive as there involves costly square and square root operations to calculate this distance. An alternative approach is to calculate this distance without computing the square root, which is called the Square Euclidean Distance (SED). Although it does not support the triangular inequality property but it can be used for comparing the distance of two points from a fixed points. For this reason SED has been used in classification, clustering, image processing and other areas to save the computational time as well as increase accuracy. In this paper we have shown how SED can be calculated for vertical data represented in pTrees. This algorithm uses only bitwise operations across various pTrees without performing any horizontal scan of the data points. As a result the algorithm works very fast on huge volume of data represented by pTrees comparing with traditional horizontal data representation.

Original language | English (US) |
---|---|

Title of host publication | Proceedings of the 21st International Conference on Software Engineering and Data Engineering, SEDE 2012 |

Pages | 185-189 |

Number of pages | 5 |

State | Published - Dec 1 2012 |

Externally published | Yes |

Event | 21st International Conference on Software Engineering and Data Engineering, SEDE 2012 - Los Angeles, CA, United States Duration: Jun 27 2012 → Jun 29 2012 |

### Publication series

Name | Proceedings of the 21st International Conference on Software Engineering and Data Engineering, SEDE 2012 |
---|

### Conference

Conference | 21st International Conference on Software Engineering and Data Engineering, SEDE 2012 |
---|---|

Country | United States |

City | Los Angeles, CA |

Period | 6/27/12 → 6/29/12 |

## Fingerprint Dive into the research topics of 'Calculating the squared euclidean distance for vertical data represented in ptrees'. Together they form a unique fingerprint.

## Cite this

*Proceedings of the 21st International Conference on Software Engineering and Data Engineering, SEDE 2012*(pp. 185-189). (Proceedings of the 21st International Conference on Software Engineering and Data Engineering, SEDE 2012).