{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:38Z","timestamp":1750308758926,"version":"3.41.0"},"reference-count":4,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2007,3,1]],"date-time":"2007-03-01T00:00:00Z","timestamp":1172707200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2007,3]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1276301.1276303","type":"journal-article","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T13:44:55Z","timestamp":1189777495000},"page":"7-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Finding shapes in a set of points"],"prefix":"10.1145","volume":"36","author":[{"given":"Kenneth A.","family":"Ross","sequence":"first","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Vespe","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Hessing","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pranay","family":"Jain","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,3]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"http:\/\/www.learn.columbia.edu\/bourbonnais\/  http:\/\/www.learn.columbia.edu\/bourbonnais\/"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2307\/766593"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 1999 VLDB Conference","author":"Rao J.","year":"1999","unstructured":"J. Rao and K. A. Ross , Cache Conscious Indexing for Decision-Support in Main Memory , Proceedings of the 1999 VLDB Conference , September 1999 . J. Rao and K. A. Ross, Cache Conscious Indexing for Decision-Support in Main Memory, Proceedings of the 1999 VLDB Conference, September 1999."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276301.1276303","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276301.1276303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:26Z","timestamp":1750278146000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276301.1276303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":4,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,3]]}},"alternative-id":["10.1145\/1276301.1276303"],"URL":"https:\/\/doi.org\/10.1145\/1276301.1276303","relation":{},"ISSN":["0163-5808"],"issn-type":[{"type":"print","value":"0163-5808"}],"subject":[],"published":{"date-parts":[[2007,3]]},"assertion":[{"value":"2007-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}