Hanan Samet: Selected Publications


Spatial Databases and Indexing

J. Sankaranarayanan, H. Alborzi, and H.Samet, Efficient query processing on spatial networks, Proceedings of the 13th ACM International Symposium on Advances in Geographic Information Systems, Bremen, Germany, Nov 2005, To appear.

H. Samet, F. Brabec, and G. R. Hjaltason, Interfacing the SAND Spatial Browser with FedStats Data, in 1st National Conference on Digital Government Research, Los Angeles, CA, May 2001, 41-47.

G. S. Iwerks and H. Samet, Visualization of Dynamic Spatial Data and Query Results Over Time in a GIS Using Animation, Visual Information and Information Systems - VISUAL'00, Lyon, France, November 2000, 166-177.

G. S. Iwerks and H. Samet, Incremental View Maintenance of Spatial Joins, Technical Report CS-TR-4175, CAR-TR-952, Department of Computer Science, University of Maryland, College Park, MD, August 2000.

M. Lindenbaum, H. Samet, and G. R. Hjaltason, A Probabilistic Analysis of Trie-Based Sorting of Large Collections of Line Segments in Spatial Databases, University of Maryland Computer Science TR 3455.1, February 2000.

C. Esperança and H. Samet. Experience with SAND-Tcl: A scripting tool for spatial databases.Journal of Visual Languages and Computing, 13(2):229-255,April 2002.

G. R. Hjaltason and H. Samet, Improved bulk-loading algorithms for quadtrees, in Proceedings of the 7th International ACM Workshop on Advances in Geographic Information Systems, Kansas City, MO, November 1999, 110-115.

G. R. Hjaltason and H. Samet, Speeding Up Construction of Quadtrees for Spatial Indexing The VLDB Journal, 11 (2002)2,pages 109-137.

G. R. Hjaltason and H. Samet, Distance browsing in spatial databases, ACM Transactions on Database Systems 24, 2 (June 1999), 265-318 (also University of Maryland Computer Science TR 3919).

G. S. Iwerks and H. Samet, The Spatial Spreadsheet, Visual Information and Information Systems - VISUAL'99, Amsterdam, The Netherlands, June 1999, 317-324.

C.B. Cranston, F. Brabec, G. R. Hjaltason, D. Nebert, and H. Samet, Adding an interoperable server interface to a spatial database: Implementation experiences with OpenMap, Interoperating Geographic Information Systems - Second International Conference, INTEROP'99, (A. Vckovski, K. Brassel, and H-J. Schek, Eds.), Lecture Notes in Computer Science 1580, Springer-Verlag, Berlin, 1999, 115-128.

G. S. Iwerks and H. Samet, Integrating the Natural Environment into a GIS for Decision Support, ACM-GIS'99 Kansas City, MO, 1999, 73-78.

G. R. Hjaltason, M. Ray, H. Samet and I. Weiss, Using spatial sorting and ranking in model-based object recognition, in International Conference on Pattern Recognition, Brisbane, August 1998, 1347-1349. (Expanded version.)

G. R. Hjaltason and H. Samet, Incremental distance join algorithms for spatial databases in 1998 SIGMOD Conference, Seattle, WA, June 1998, 237-248.

M. Lee and H. Samet, Navigating through triangle meshes implemented as linear quadtrees. Technical Report 3900, Department of Computer Science, University of Maryland, April 1998

F. Brabec and H. Samet, The VASCO r-tree JAVA applet, Visual Database Systems 4 (VDB4), (Y. Ioannidis and W. Klas, Eds.) Chapman & Hall, London, 1998, pp. 123-140.

F. Brabec and H. Samet, Visualizing and animating r-trees and spatial operations in spatial databases on the worldwide web, Visual Database Systems 4 (VDB4), (Y. Ioannidis and W. Klas, Eds.) Chapman & Hall, London, 1998, pages 147-153.

G. R. Hjaltason, H. Samet and Y. Sussmann, Speeding up bulk-loading of quadtrees in Proceedings of the 5th International ACM Workshop on Advances in Geographic Information Systems, Las Vegas, NV, November 1997, 50-53.

C. Esperança and H. Samet. Orthogonal polygons as bounding structures in filter-refine query processing strategies. Advances in Spatial Databases - 5th Symposium, SSD'97, (M.Scholl and A. Voisard, Eds.), Lecture Notes on Computer Science 1262, Springer-Verlag, Berlin, 1997, 197-228.

W. G. Aref and H. Samet, Efficient window block retrieval in quadtree-based spatial databases, GeoInformatica, 1(1)59-91, April 1997 (also University of Maryland Computer Science TR 2866).

C. Esperança and H. Samet, An overview of the SAND spatial database system. Communications of the ACM, 46(1):63--66, January 2003

C. Esperança and H. Samet. Spatial database programming using SAND. Proceedings of the Seventh International Symposium on Spatial Data Handling (M.J. Kraak and M. Molenaar, Eds.), Delft, The Netherlands, August 1996, A29-A42.

E. G. Hoel and H. Samet, Benchmarking spatial join operations with spatial output, Proceedings of the 21st International Conference on Very Large Data Bases, (U. Dayal, and P. M. D. Gray, and S. Nishio, Eds.), Zurich, September 1995, pages 606-618

E. G. Hoel and H. Samet, Data-parallel primitives for spatial operations using PM quadtrees, Proceedings of Computer Architectures for Machine Perception '95, Como, Italy, September 1995, pages 266-273

E. G. Hoel and H. Samet, Data-parallel primitives for spatial operations, Proceedings of the 24th International Conference on Parallel Processing, Oconomowoc, WI, August 1995, vol. 3, pages 184-191

G. R. Hjaltason and H. Samet, Ranking in spatial databases in Advances in Spatial Databases - 4th Symposium, SSD'95, M. J. Egenhofer and J. R. Herring, Eds., Lecture Notes in Computer Science 951, Springer-Verlag, Berlin, 1995, 83-95.

H. Samet, Spatial data structures in Modern Database Systems: The Object Model, Interoperability, and Beyond, W. Kim, Ed., Addison-Wesley/ACM Press, 1995, 361-385.

H. Samet and W. G. Aref, Spatial data models and query processing in Modern Database Systems: The Object Model, Interoperability, and Beyond, W. Kim, Ed., Addison-Wesley/ACM Press, 1995, 338-360.

W. G. Aref and H. Samet, Hashing by proximity to process duplicates in spatial databases, Third International Conference on Information and Knowledge Management (CIKM '94), Gaithersburg, MD, November 1994, 347-354.

E. G. Hoel and H. Samet, Performance of data-parallel spatial operations, Proceedings of the 20th International Conference on Very Large Data Bases, Santiago, Chile, September 1994, pages 156-167

E. G. Hoel and H. Samet, Data-parallel spatial join algorithms, Proceedings of the 23rd International Conference on Parallel Processing, St. Charles, IL, August 1994, vol. 3, pages 227-234

E. G. Hoel and H. Samet, Data-parallel r-tree algorithms, Proceedings of the 22nd International Conference on Parallel Processing, St. Charles, IL, August 1993, vol. 3, pages 47-50

E. G. Hoel and H. Samet, A qualitative comparison study of data structures for large line segment databases, Proceedings of the '92 SIGMOD Conference, San Diego, CA, June 1992, pages 205-214

E. G. Hoel and H. Samet, Efficient processing of spatial queries in line segment databases, Advances in Spatial Databases - 2nd Symposium, SSD'91, O. Gunther and H. J. Schek, Eds., Lecture Notes in Computer Science 525, Springer-Verlag, Berlin, 1991, 237-256.

H. Samet, Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS, Addison-Wesley, Reading, MA, 1990. ISBN0-201-50300-0.

H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990. ISBN 0-201-50255-0.

Image Databases

A. Folkers and H. Samet, Content-based Image Retrieval Using Fourier Descriptors on a Logo Database, Proceedings of the 16th International Conference on Pattern Recognition, vol. III, pages 521-524, Quebec City, Quebec, Canada, August 2002.

J. Neumann, H. Samet, and A. Soffer, Integration of local and global shape analysis for logo classification, Visual Form 2001: Proceedings of the 4th International Workshop on Visual Form (IWVF4) (C. Arcelli, L. P. Cordella, and G. Sanniti di Baja Eds.), Lecture Notes in Computer Science 2059, Springer, Berlin, 2001, pages 769-778.

A. Soffer and H. Samet, Query processing and optimization for pictorial query trees, Visual Information and Information Systems - VISUAL99 (D. P. Huijsmans and A. W. M. Smeulders, Eds.), Lecture Notes in Computer Science 1614, Springer, Berlin, 1999, pages 60-67.

A. Soffer and H. Samet, Two data organizations for storing symbolic images in a relational database system, Database Semantics - Semantic Issues in Multimedia Ststems (R. Meersman, Z. Tari, and S. Stevens, Eds.), Kluwer Academic Publishers, Boston, MA, 1999, pages 435-456.

A. Soffer and H. Samet, Pictorial query specification for browsing through spatially-referenced image databases, Journal of Visual Languages and Computing, 9(6), pages 567-596, December 1998.

A. Soffer and H. Samet, Integrating symbolic images into a multimedia database system using classification and abstraction approaches, VLDB Journal, Volume 7, No. 4, pages 253-274, December 1998.

A.Soffer, H. Samet, and D. Zotkin, Pictorial query trees for query specification in image databases, Proceedings of the 14th International Conference on Pattern Recognition, pages 919-921, Brisbane, Australia, August 1998.

A.Soffer and H. Samet, Using negative shape features for logo similarity matching, Proceedings of the 14th International Conference on Pattern Recognition, pages 571-573, Brisbane, Australia, August 1998.

H. Samet and A. Soffer, MAGELLAN: Map Acquisition of GEographic Labels by Legend ANalysis, International Journal of Document Analysis and Recognition. 1(2):89-101, June 1998

A. Soffer and H. Samet, Negative shape features for image databases consisting of geographic symbols, Advances in Visual Form Processing (C. Arcelli, L. P. Cordella and G. Sanniti di Baja Eds.), World Scientific, Singapore, 1997, pages 569-581.

H. Samet and A. Soffer, MARCO: MAp Retrieval by COntent, IEEE transactions on Pattern Analysis and Machine Intelligence. Special issue on Digital libraries: Representation and Retrieval, 18(8):783-798, August 1996.

A.Soffer and H. Samet, Pictorial queries by image similarity, Proceedings of the 13th International Conference on Pattern Recognition, volume III, pages 114-119, Vienna, Austria, August 1996.

A.Soffer and H. Samet, Handling multiple instances of symbols in pictorial queries by image similarity, Proceedings of the First International Workshop on Image Databases and Multi Media Search, pages 51-58, Amsterdam, The Netherlands, August 1996.

A.Soffer and H. Samet, Retrieval by content in symbolic-image databases, Proceeding of the SPIE, Storage and Retrieval of Still Image and Video Databases IV, pages 144-155, San-Jose, California, February, 1996.

H. Samet and A. Soffer, A Map acquisition, storage, indexing, and retrieval system, Third International Conference on Document Analysis and Recognition,, pages 992-996, Montreal, Canada, August 1995.

H. Samet and A. Soffer, A legend-driven geographic symbol recognition system, Proceedings of the 12th International Conference on Pattern Recognition, volume II, pages 350-355, Jerusalem, Israel, October 1994.

Breast Cancer Image Databases

H. Samet and D. Tahmoush, Archimedes, an Archive of Medical Images, Proceedings of the Microsoft Research Summit 2005, Seattle, WA, July 2005.

D. Tahmoush and H. Samet, Using image similarity and asymmetry to detect breast cancer, Proceedings of SPIE -- Volume 6144 Medical Imaging 2006: Image Processing, Joseph M. Reinhardt, Josien P. W. Pluim, Editors, pages 61441S-1 to 61441S-7, San Diego, CA, February 2006.

D. Tahmoush and H. Samet, Image Similarity and Asymmetry to Improve Computer-Aided Detection of Breast Cancer, Proceedings of the International Workshop on Digital Mammography (IWDM) 2006, pages 221-228, Manchester, UK, June 2006.

Metric Space Data and Multimedia Databases

G. R. Hjaltason and H. Samet, Incremental Similarity Search in Multimedia Databases, University of Maryland Computer Science TR 4199, November 2000.

G. R. Hjaltason and H. Samet, Contractive Embedding Methods for Similarity Searching in Metric Spaces, University of Maryland Computer Science TR 4102, February 2000.

Compiler Testing, Verification, and Code Optimization

Hanan Samet, Automatically Proving the Correctness of Translations Involving Optimized Code, Ph.D. thesis, Stanford University, CA, May 1975 (Also Technical Report - CS-TR-75-498, Department of Computer Science, Stanford University, CA) (Warning pdf size-58MB).

H.Samet, Increasing the Reliability of Code Generation, Proceedings of the Fourth International Conference on the Implementation Design of Algorithmic Languages, New York, June 1976, pages 193-203.

H.Samet, Compiler Testing via Symbolic Interpretation, Proceedings of the ACM 29th Annual Conference, Houston, October 1976, pages 492-497.

H.Samet, Towards Code Optimization in LISP, Proceedings of the 5th International Conference on the Implementation and Design of Algorithmic Languages, Rennes, France, May 1977, pages 362-374.

H.Samet, A Normal Form for Compiler Testing, Proceedings of the SIGART SIGPLAN Symposium on Artificial Intelligence and Programming Languages, Rochester, New York, August 1977, pages 155-162, (also in SIGPLAN NOTICES, August 1977 and in SIGART NEWSLETTER, August 1977).

H.Samet, Toward Automatic Debugging of Compilers, Proceedings of the 5th International Joint Conference on Artificial Intelligence, Cambridge, Massachusetts, August 1977, pages 379.

H.Samet, A Machine Description Facility for Compiler Testing, IEEE Transactions on Software Engineering, September 1977, pages 343-351 Computing Reviews, entry 32738 Vol. 19, No. 3, March 1978, pages 113-114.

H.Samet, A New Approach to Evaluating Code Generation in a Student Environment, Information Processing, (B. Gilchrist, Ed.), North Holland Publishing Company, 1977, pages 661-665.

P.J. Downey, H.Samet and R. Sethi, Off-line and On-line Algorithms for Deducing Equalities, Proceedings of the 5th Annual ACM Symposium on Principles of Programming Languages, Tucson, Arizona, January 1978, pages 158-170 (also in Computing Reviews, entry 34427 Vol. 20, No. 4, April 1979, pages 157).

H.Samet, A Canonical Form Algorithm for Proving Equivalences of Conditional Forms, Information Processing Letters, February 1978, pages 103-106.

H.Samet, Proving Correctness of Heuristically Optimized Code, Communications of the ACM, July 1978, pages 570-582.

H.Samet, Efficient On-line Proofs of Equalities and Inequalities of Formulas, IEEE Transactions on Computers, January 1980, pages 28-32.

H.Samet and L.Marcus, Purging in an Equality Data Base, Information Processing Letters, March 1980, pages 89-95.

H.Samet, A Coroutine Approach to Parsing, ACM Transactions on Programming Languages and Systems, July 1980, pages 290-306.

H.Samet, Experience with Software Conversion, Software Practice and Experience, 1981, pages 1053-1069.

Hanan Samet, Code Optimization Considerations in List Processing Systems, IEEE Transactions in Software Engineering, Vol. 8, No. 2, March 1982, pages 107-112.

J. Buchanan, R.D. Fennell, and H. Samet, A Data Base Management System for the Federal Courts, Transactions on Database Systems, March 1984, pages 72-88, (also in Computing Reviews, entry 8410-0865 Vol. 25, No. 10, October 1984, p. 478).

H.Samet, Bidirectional Coroutines, Information Processing Letters, July 1985, pages 1-6 (also Computer Science TR 1360).

Text Processing

H.Samet, Heuristics for the Line Division Problem in Computer Justified Text, Communications of the ACM, 25(8), August 1982, pages 564-571.


Hanan Samet's home page