Finding shapes in a set of points

Authors:
Kenneth A. Ross;David Vespe;David Hessing;Pranay Jain
Affiliations:
Columbia University;Columbia University;Columbia University;Columbia University
Venue:
ACM SIGMOD Record
Year:
2007

Citing 2
Cited 0

Access path selection in a relational database management system

SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Cache Conscious Indexing for Decision-Support in Main Memory

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a tool for querying a set of points for geometric shapes. This tool was developed as part of a larger project studying the architecture of 13th century French churches. We present a query language for specifying shapes. We describe an implementation of the tool that optimizes and executes shape queries. We describe the performance of the tool, and show examples of how it can be used to analyze building floorplans. The tool is available for download over the internet.