2008
A web database for computer-aided detection and diagnosis of medical images.
In Proceedings of the Ninth International Workshop on Digital Mammography (IWDM) 2008, Phoenix, AZ, July 2008. To appear.
Categories: [medical applications]
High-dimensional similarity retrieval using dimensional choice.
In Proceedings of the First International Workshop on Similarity Search and Applications (SISAP08) (ICDE Workshops 2008), pages 330-337, Cancun, Mexico, April 2008.[link]
Categories: [similarity searching]
A sorting approach to indexing spatial data.
International Journal on Shape Modeling, 2008. To appear.
Categories: [spatial data structures, survey]
Scalable network distance browsing in spatial databases.
In Proceedings of the ACM SIGMOD Conference, pages 43-54, Vancouver, Canada, June 2008.[link]
Also University of Maryland Computer Science Technical Report TR-4865, April 2007.
Categories: [shortest path, nearest neighbor finding]
Data structures.
In K. Kemp, editor, Encyclopedia of Geographic Information Science, Thousand Oaks, CA, 2008. SAGE Publications.[link]
To appear.
Categories: [survey]
K-nearest neighbor finding using MaxNearestDist.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(2):243-252, February 2008.[link]
Categories: [nearest neighbor finding]
Augmenting spatio-textual search with an infectious disease ontology.
In Proceedings of the Workshop on Information Integration Methods, Architectures, and Systems (IIMAS08) (ICDE Workshops 2008), pages 266-269, Cancun, Mexico, April 2008.[link]
Categories: [spatio-textual search engine]
A fast similarity join algorithm using graphics processing units.
In Proceedings of the 24th IEEE International Conference on Data Engineering, pages 1111-1120, Cancun, Mexico, April 2008.[link]
Categories: [parallel processing, similarity searching]
Metric space similarity joins.
ACM Transactions on Database Systems, 33, 2008.[link]
To appear.
Categories: [spatial algorithms, similarity searching]
Hierarchical infrastructure for internet mapping services.
In J. Sample, K. Shaw, S. Tu, and M. Abdelguerfi, editors, Geospatial Services and Applications for the Internet. Springer-Verlag, Berlin, 2008.[link]
Categories: [spatial database, visualization]
2007
Using a distributed quadtree index in P2P networks.
VLDB Journal, 16(2):165-178, April 2007.[link]
Categories: [peer-to-peer (P2P), spatial data structures]
A web-based system for radiology experiments.
In Proceedings of Radiological Society of North America (RSNA2007): Connecting Radiology, Chicago, November 2007.
Categories: [medical applications]
Image differencing approaches to medical image classification.
In Proceedings of Applied Imagery Pattern Recognition (AIPR): Designing to See vs. Learning to See: Comparing Analytical and Adaptive Methods, Washington, DC, October 2007.
Categories: [medical applications]
An improved asymmetry measure to detect breast cancer.
In Proceedings of SPIE - Medical Imaging 2007: Image Processing, San Diego, CA, February 2007.
Categories: [medical applications]
A new database for medical images and information.
In Proceedings of SPIE - Medical Imaging 2007: Image Processing, San Diego, CA, February 2007.[link]
Categories: [medical applications]
A web collaboration system for content-based image retrieval of medical images.
In Proceedings of SPIE - Medical Imaging 2007: Image Processing, San Diego, CA, February 2007.[link]
Categories: [medical applications]
A fast all nearest neighbor algorithm for applications involving large point-clouds.
Computers & Graphics, 31(2):157-174, April 2007.[link]
Categories: [nearest neighbor finding, computer graphics]
H. Samet, M. Schneider, and C. Shahabi, editors.
Proceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems, Seattle, WA, November 2007. ACM Press.
Categories: [geographic information systems (GIS)]
Scalable network distance browsing in spatial databases.
Computer Science Technical Report TR-4865, University of Maryland, College Park, MD, April 2007. Also in Proceedings of the SIGMOD'08 Conference, Vancouver, Canada, June 2008, To appear.
Categories: [shortest path, nearest neighbor finding]
Knowledge discovery using the SAND spatial browser.
In Proceedings of the 7th National Conference on Digital Government Research, pages 284-285, Philadelphia, PA, May 2007.[link]
Categories: [digital government]
STEWARD: Demo of spatio-textual extraction on the web aiding the retrieval of documents.
In Proceedings of the 7th National Conference on Digital Government Research, pages 300-301, Philadelphia, PA, May 2007.[link]
Categories: [digital government, spatio-textual search engine]
STEWARD: architecture of a spatio-textual search engine.
In H.Samet, M. Schneider, and C. Shahabi, editors, Proceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems, pages 186-193, Seattle, WA, November 2007.[link]
Categories: [spatio-textual search engine]
Spatial join techniques.
ACM Transactions on Database Systems, 32(1):7, March 2007.[link]
Also an expanded version in University of Maryland Computer Science Technical Report TR-4730, June 2005.
Categories: [spatial database]
Out-of-core multi-resolution modeling.
In A. Belussi, B. Catania, E. Clementini, and E. Ferrari, editors, Spatial Data on the Web: Modeling and Management, pages 43-63, Berlin, 2007. Springer-Verlag.[link]
Categories: [spatial data structures, computer graphics]
Indexing point triples via triangle geometry.
In Proceedings of the 23rd IEEE International Conference on Data Engineering, pages 936-945, Istanbul, Turkey, April 2007.[link]
Categories: [pictorial query specification]
Client-based spatial browsing on the world wide web.
IEEE Internet Computing, 11(1):52-59, January/February 2007.[link]
Categories: [spatial database, visualization]
Execution time analysis of a top-down R-tree construction algorithm.
Information Processing Letters, 101:6-12., January 2007.[link]
Also University of Maryland Computer Science Technical Report TR-4623, March 2004.
Categories: [spatial data structures]
2006
Building and querying a P2P virtual world.
GeoInformatica, 10(1):91-116, March 2006.[link]
Categories: [peer-to-peer (P2P), spatial data structures]
Archimedes, an archive of medical images.
In D. W. Bates, J. H. Holmes, and G. Kuperman, editors, American Medical Informatics Association 2006 Annual Symposium Proceedings Biomedical and Health Informatics: From Foundations to Applications to Policy, page 1114, Washington, DC, November 2006.[link]
Categories: [medical applications]
Image similarity and asymmetry to improve computer-aided detection of breast cancer.
In S. M. Astley, M. Brady, C. Rose, and R. Zwiggelaar, editors, Proceedings of the Eighth International Workshop on Digital Mammography (IWDM) 2006, vol. 4046 of Springer-Verlag Lecture Notes in Computer Science, pages 221-228, Manchester, UK, June 2006.[link]
Categories: [medical applications]
Using image similarity and asymmetry to detect breast cancer.
In J. M. Reinhardt and J. P. W. Pluim, editors, Proceedings of SPIE - Vol. 6144 Medical Imaging 2006: Image Processing, pages 61441S-1-61441S-7, San Diego, CA, February 2006.[link]
Categories: [medical applications]
Fast
-neighborhood algorithm for large point-clouds.
In M. Botsch, B. Chen, M. Pauly, and M. Zwicker, editors, Proceedings of the 3rd IEEE/Eurographics Symposium on Point-Based Graphics, pages 75-84, Boston, July 2006.[link]
Categories: [nearest neighbor finding, computer graphics]
Distance join queries on spatial networks.
In Proceedings of the 14th ACM International Symposium on Advances in Geographic Information Systems, pages 211-218, Arlington, VA, November 2006.[link]
Categories: [shortest path, nearest neighbor finding]
Enabling query processing on spatial networks.
In Proceedings of the 22nd IEEE International Conference on Data Engineering, page 163, Atlanta, GA, April 2006.[link]
Categories: [shortest path, nearest neighbor finding]
Scalable data collection and retrieval infrastructure for digital government applications.
In Proceedings of the 6th National Conference on Digital Government Research, pages 301-302, San Diego, CA, May 2006.[link]
Categories: [digital government]
Foundations of Multidimensional and Metric Data Structures.
Morgan-Kaufmann, San Francisco, 2006.[link]
Categories: [spatial data structures, metric data structures, book]
Extending the SAND spatial database system for the visualization of three-dimensional scientific data.
Geographical Analysis, 38(1):87-101, January 2006.[link]
Also Proceedings of the Specialist Meeting on Spatial Data Analysis Software Tools, Santa Barbara, CA, May 2002.
Categories: [spatial database, visualization]
Maintenance of k-nn and spatial join queries on continuously moving points.
ACM Transactions on Database Systems, 31(2):485-536, June 2006.[link]
Categories: [nearest neighbor finding, moving objects database]
Efficient position-independent iconic search using an r-theta index.
In Proceedings of the 14th ACM International Symposium on Advances in Geographic Information Systems, pages 27-34, Arlington, VA, November 2006.[link]
Categories: [pictorial query specification]
2005
An efficient nearest neighbor algorithm for P2P settings.
In Proceedings of the 5th National Conference on Digital Government Research, pages 21-28, Atlanta, GA, May 2005.[link]
Categories: [peer-to-peer (P2P), spatial data structures, nearest neighbor finding]
A distributed quadtree index for peer-to-peer settings.
In Proceedings of the 21st IEEE International Conference on Data Engineering, pages 254-255, Tokyo, Japan, April 2005.[link]
Categories: [peer-to-peer (P2P), spatial data structures]
Efficient query processing on spatial networks.
In Proceedings of the 13th ACM International Symposium on Advances in Geographic Information Systems, pages 200-209, Bremen, Germany, November 2005.[link]
Categories: [shortest path, nearest neighbor finding]
Introduction to the special issue in memoriam: Azriel Rosenfeld.
Pattern Recognition Letters, 26(3):231-232, February 2005.[link]
Categories: [general]
Scalable data collection infrastructure for digital government applications.
In Proceedings of the 5th National Conference on Digital Government Research, pages 305-306, Atlanta, GA, May 2005.[link]
Categories: [digital government]
Multidimensional spatial data structures.
In D. Mehta and S. Sahni, editors, Handbook of Data Structures and Applications, chapter 16. CRC Press, Boca Raton, FL, 2005.[link]
Categories: [spatial data structures, survey]
K-nearest neighbor finding using the MaxNearestDist estimator.
Computer Science Technical Report TR-4757, University of Maryland, College Park, MD, October 2005.
Categories: [nearest neighbor finding]
A probabilistic analysis of trie-based sorting of large collections of line segments in spatial databases.
SIAM Journal on Computing, 35(1):22-58, September 2005.[link]
Also see Proceedings of the 10th International Conference on Pattern Recognition, vol. II, pages 91-96, Atlantic City, NJ, June 1990 and University of Maryland Computer Science Technical Report TR-3455.1, February 2000.
Categories: [spatial data structures]
Spatial join techniques.
Computer Science Technical Report TR-4730, University of Maryland, College Park, MD, June 2005.[link]
Also an abbreviated version in ACM Transactions on Database Systems, 32(1):7, March 2007.
Categories: [spatial database]
Multi-resolution out-of-core modeling of terrain and geological data.
In Proceedings of the 13th ACM International Symposium on Advances in Geographic Information Systems, pages 200-209, Bremen, Germany, November 2005.[link]
Categories: [spatial data structures, computer graphics]
Clustering techniques for out-of-core multi-resolution modeling.
In Proceedings IEEE Visualization 2005, page 113, Minneapolis, MN, October 2005.[link]
Categories: [spatial data structures, computer graphics]
Out-of-core multi-tesselation.
In L. Arge, M. de Berg, and J. Vahrenhold, editors, Proceedings of the Workshop on Massive Geometric Data Sets, pages 43-47, Pisa, Italy, June 2005.[link]
Categories: [spatial data structures, computer graphics]
2004
A serverless 3D world.
In I. F. Cruz and D. Pfoser, editors, Proceedings of the 12th ACM International Workshop on Advances in Geographic Information Systems, pages 157-165, Washington, DC, November 2004.[link]
Categories: [peer-to-peer (P2P), spatial data structures]
Indexing distributed complex data for complex queries.
In Proceedings of the 4th National Conference on Digital Government Research, pages 81-90, Seattle, WA, May 2004.[link]
Categories: [peer-to-peer (P2P), spatial data structures]
Scalable data collection infrastructure for digital government applications.
In Proceedings of the 4th National Conference on Digital Government Research, pages 359-360, Seattle, WA, May 2004.[link]
Categories: [digital government]
Importing abstract spatial data into the SAND database system.
In Proceedings of the 4th National Conference on Digital Government Research, pages 285-286, Seattle, WA, May 2004.[link]
Categories: [spatial database, digital government]
Indexing issues in supporting similarity searching.
In K. Aizawa, Y. Nakamura, and S. Satoh, editors, Advances in Multimedia Information Processing--5th Pacific Rim Conference on Multimedia, PCM'04, vol. 3332 of Springer-Verlag Lecture Notes in Computer Science, pages 463-470 of vol. 2, Tokyo, Japan, November 2004.[link]
Categories: [metric data structures]
Object-based and image-based object representations.
ACM Computing Surveys, 36(2):159-217, June 2004.[link]
Also University of Maryland Computer Science Technical Report TR-4526, September 2003.
Categories: [spatial data structures]
Decoupling partitioning and grouping: overcoming shortcomings of spatial indexing with bucketing.
ACM Transactions on Database Systems, 29(4):789-830, December 2004.[link]
Also University of Maryland Computer Science Technical Report TR-4523, August 2003.
Categories: [spatial data structures]
Constant-time navigation in four-dimensional nested simplicial meshes.
In Proceedings of the 2004 International Conference on Shape Modeling and Applications, pages 221-230, Genova, Italy, June 2004.[link]
Categories: [spatial algorithms, computer graphics]
Maintenance of spatial semijoin queries on moving points.
In M. A. Nascimento, M. T. Özsu, D. Kossmann, R. J. Miller, J. A. Blakely, and K. B. Schiefer, editors, Proceedings of the 30th International Conference on Very Large Data Bases (VLDB), pages 828-839, Toronto, Canada, September 2004.[link]
Categories: [nearest neighbor finding, moving objects database]
SoftPOSIT: simultaneous pose and correspondence determination.
International Journal of Computer Vision, 59(3):259-284, September 2004.[link]
Also an abbreviated version in Computer Vision - ECCV 2002, Proceedings of the 7th European Conference on Computer Vision, A. Heyden, G. Sparr, M. Nielsen, and P. Johansen, eds., vol. 2352 of Springer-Verlag Lecture Notes in Computer Science 2352, pages 698-714, Copenhagen, Denmark, May 2002.
Categories: [computer vision]
High performance global location codes.
In Second International Conference on Discrete Global Grids, Ashland, OR, October 2004.
Categories: [spatial data structures, surfaces]
BV-trees and R-trees for collections of extended objects represented by their minimum bounding hyper-rectangles.
Computer Science Technical Report TR-4632, University of Maryland, College Park, MD, December 2004.
Categories: [spatial data structures]
2003
Improving access to large volumes of online data.
In Proceedings of the 3rd National Conference on Digital Government Research, pages 99-104, Boston, MA, May 2003.[link]
Categories: [spatial database]
Accessing diverse geo-referenced data sources with the SAND spatial DBMS.
In Proceedings of the 3rd National Conference on Digital Government Research, pages 331-334, 297, Boston, MA, May 2003.[link]
Categories: [spatial database, digital government]
Object-based and image-based object representations.
Computer Science Technical Report TR-4526, University of Maryland, College Park, MD, September 2003.[link]
Categories: [spatial data structures]
Decoupling: a spatial indexing solution.
Computer Science Technical Report TR-4523, University of Maryland, College Park, MD, August 2003.[link]
Categories: [spatial data structures]
Depth-first
-nearest neighbor finding using the
MaxNearestDist estimator.
In Proceedings of the 12th International Conference on Image Analysis and Processing, pages 486-491, Mantova, Italy, September 2003.[link]
Categories: [nearest neighbor finding]
Use of the SAND spatial browser for digital government applications.
Communications of the ACM, 46(1):63-66, January 2003.[link]
Categories: [spatial database, digital government]
Introduction to the digital government special issue.
Communications of the ACM, 46(1):24-27, January 2003.[link]
Categories: [digital government]
Iterative spatial join.
ACM Transactions on Database Systems, 28(3):268-294, September 2003.[link]
Categories: [spatial database]
The internet spatial spreadsheet: enabling remote visualization of dynamic spatial data and ongoing query results over a network.
In E. Hoel and P. Rigaux, editors, Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems, pages 154-160, New Orleans, LA, November 2003.[link]
Categories: [spatial database, visualization]
Continuous k-nearest neighbor queries for continuously moving points with updates.
In J. C. Freytag, P. C. Lockemann, S. Abiteboul, M. J. Carey, P. G. Selinger, and A. Heuer, editors, Proceedings of the 29th International Conference on Very Large Data Bases (VLDB), pages 512-523, Berlin, Germany, September 2003.[link]
Categories: [nearest neighbor finding, moving objects database]
Data-parallel polygonization.
Parallel Computing, 29(10):1381-1401, October 2003.[link]
Categories: [spatial algorithms, parallel processing]
Index-driven similarity search in metric spaces.
ACM Transactions on Database Systems, 28(4):517-580, December 2003.[link]
Categories: [nearest neighbor finding, metric data structures]
Improved search heuristics for the sa-tree.
Pattern Recognition Letters, 24(15):2785-2795, November 2003.[link]
Categories: [nearest neighbor finding, metric data structures]
Properties of embedding methods for similarity searching in metric spaces.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5):530-549, May 2003.[link]
Also an expanded version in University of Maryland Computer Science Technical Report TR-4102, January 2000.
Categories: [metric space embedding methods]
Bistro: a scalable and secure data transfer service for digital government applications.
Communications of the ACM, 46(1):50-51, January 2003.[link]
Categories: [digital government]
Simultaneous pose and correspondence determination using line features.
In Proceedings of Computer Vision and Pattern Recognition'03, vol. 2, pages 424-431, Madison, WI, June 2003.[link]
Categories: [computer vision]
VASCO: visualizing and animating spatial constructs and operations.
In Proceedings of the 19th Annual Symposium on Computational Geometry, pages 374-375, San Diego, CA, June 2003.[link]
Categories: [spatial data structures, visualization]
2002
Remote access to large spatial databases.
In A. Voisard and S.-C. Chen, editors, Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems, pages 5-10, McLean, VA, November 2002.[link]
Categories: [peer-to-peer (P2P), spatial database, digital government]
APPOINT: an Approach for Peer-to-Peer Offloading the INTernet.
In Proceedings of the 2nd National Conference on Digital Government Research, pages 99-105, Los Angeles, CA, May 2002.[link]
Categories: [peer-to-peer (P2P), digital government]
Octree approximation and compression methods.
In Proceedings of the 3D Data Processing Visualization and Transmission Conference, pages 460-469, Padua, Italy, June 2002.[link]
Categories: [spatial data structures, image approximation and compression]
Remote thin-client access to spatial database systems.
In Proceedings of the 2nd National Conference on Digital Government Research, pages 75-82, 409, Los Angeles, CA, May 2002.[link]
Categories: [spatial database]
Integration of local and global shape analysis for logo classification.
Pattern Recognition Letters, 23(12):1449-1457, October 2002.[link]
Also see Visual Form 2001: Proceedings of the 4th International Workshop on Visual Form (IWVF4), C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, eds., vol. 2059 of Springer-Verlag Lecture Notes in Computer Science, pages 769-778, Capri, Italy, June 2001.
Categories: [image database]
Speeding up construction of PMR quadtree-based spatial indexes.
VLDB Journal, 11(2):109-137, October 2002.[link]
Also University of Maryland Computer Science Technical Report TR-4033, July 1999.
Categories: [spatial algorithms]
Content-based image retrieval using Fourier descriptors on a logo database.
In R. Kasturi, D. Laurendau, and C. Suen, editors, Proceedings of the 16th International Conference on Pattern Recognition, vol. 3, pages 521-524, Quebec City, Canada, August 2002.[link]
Categories: [pictorial query specification]
A hybrid shortest path algorithm for intra-regional queries in hierarchical shortest path finding.
Computer Science Technical Report TR-4417, University of Maryland, College Park, MD, November 2002.[link]
Categories: [shortest path]
Experience with SAND/Tcl: a scripting tool for spatial databases.
Journal of Visual Languages and Computing, 13(2):229-255, April 2002.[link]
Categories: [spatial database]
Evaluation of the SoftPOSIT model-to-image registration algorithm.
Computer Science Technical Report TR-4406, University of Maryland, College Park, MD, July 2002.[link]
Categories: [computer vision]
SoftPOSIT: simultaneous pose and correspondence determination.
In A. Heyden, G. Sparr, M. Nielsen, and P. Johansen, editors, Computer Vision--ECCV 2002, Proceedings of the 7th European Conference on Computer Vision, vol. 2736 of Springer-Verlag Lecture Notes in Computer Science, pages 698-714, Copenhagen, Denmark, May 2002.[link]
Categories: [computer vision]
Multiresolution tetrahedral meshes: an analysis and a comparison.
In Proceedings of the 2002 International Conference on Shape Modeling and Applications, pages 83-91, Banff, Alberta, Canada, May 2002.[link]
Also see Proceedings IEEE Visualization 2001 Works in Progress, San Diego, CA, October 2001.
Categories: [spatial data structures, computer graphics]
2001
Object representations.
In L. S. Davis, editor, Foundations of Image Understanding: A Festschrift for Azriel Rosenfeld, pages 181-217. Kluwer Academic Publishers, Boston, 2001.[link]
Categories: [spatial data structures, survey]
Interfacing the SAND spatial browser with FedStats data.
In Proceedings of the dg.o 2001 Conference: Connecting Government and the People Electronically, pages 41-47, Redondo Beach, CA, May 2001.[link]
Categories: [spatial database, digital government]
Quadtree-based triangular mesh generation for finite element analysis of heterogeneous spatial data.
In Proceedings of the International ASAE Annual Meeting, Sacramento, CA, July-August 2001.[link]
Categories: [spatial data structures, computer graphics]
Integration of local and global shape analysis for logo classification.
In C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, editors, Visual Form 2001: Proceedings of the 4th International Workshop on Visual Form (IWVF4), vol. 2059 of Springer-Verlag Lecture Notes in Computer Science, pages 769-778, Capri, Italy, June 2001.[link]
Also see Pattern Recognition Letters, 23(12):1449-1457, October 2002.
Categories: [image database]
Constant-time neighbor finding in hierarchical tetrahedral meshes.
In Proceedings of the 2001 International Conference on Shape Modeling and Applications, pages 286-295, Genova, Italy, May 2001.[link]
Categories: [spatial algorithms, computer graphics]
SoftPOSIT: an algorithm for registration of 3d models to noisy perspective images combining Softassign and POSIT.
Computer Science Technical Report TR-4257, University of Maryland, College Park, MD, 2001.[link]
Categories: [computer vision]
Scalable data collection for internet-based digital government applications.
In Proceedings of the dg.o 2001 Conference: Connecting Government and the People Electronically, pages 108-113, Redondo Beach, CA, May 2001.[link]
Categories: [digital government]
Efficient algorithms and regular data structures for dilation, location and proximity problems.
Algorithmica, 30(2):164-187, 2001.[link]
Also see Proceedings of the 40th IEEE Annual Symposium on Foundations of Computer Science, pages 160-170, New York, October 1999 and University of Maryland Computer Science Technical Report TR-4201, November 2000.
Categories: [spatial algorithms]
2000
Navigating through triangle meshes implemented as linear quadtrees.
ACM Transactions on Graphics, 19(2):79-121, April 2000.[link]
Also see Proceedings of the 8th International Symposium on Spatial Data Handling, T. K. Poiker and N. Chrisman, eds., pages 22-33, GIS Lab, Department of Geography, Simon Fraser University, Burnaby, British Columbia, Canada, July 1998. International Geographical Union, Geographic Information Science Study Group; and University of Maryland Computer Science Technical Report TR-3900, April 1998.
Categories: [spatial data structures, surfaces]
Incremental view maintenance of spatial joins.
Computer Science Technical Report TR-4175, University of Maryland, College Park, MD, August 2000.[link]
Categories: [spatial database]
Visualization of dynamic spatial data and query results over time in a GIS using animation.
In R. Laurini, editor, Proceedings of the 4th International Conference on Visual Information Systems (VISUAL00), vol. 1929 of Springer-Verlag Lecture Notes in Computer Science, pages 166-177, Lyon, France, November 2000.[link]
Categories: [spatial database, visualization]
Incremental similarity search in multimedia databases.
Computer Science Technical Report TR-4199, University of Maryland, College Park, MD, November 2000.[link]
Categories: [nearest neighbor finding, metric data structures]
Contractive embedding methods for similarity searching in metric spaces.
Computer Science Technical Report TR-4102, University of Maryland, College Park, MD, January 2000.[link]
Also an abbreviated version in IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5):530-549, May 2003.
Categories: [metric space embedding methods]
Processing pictorial queries with multiple instances using isomorphic subgraphs.
In Proceedings of the 15th International Conference on Pattern Recognition, vol. 4, pages 51-54, Barcelona, Spain, September 2000.[link]
Categories: [pictorial query specification]
Visualizing and animating search operations on quadtrees on the worldwide web.
In K. Kedem and M. Katz, editors, Proceedings of the 16th European Workshop on Computational Geometry, pages 70-76, Eilat, Israel, March 2000.[link]
Categories: [spatial data structures, visualization]
Augmenting SAND with a spherical data model.
In International Conference on Discrete Global Grids, Santa Barbara, CA, March 2000.
Categories: [spatial data structures, surfaces]
1999
Two data organizations for storing symbolic images in a relational database system.
In R. Meersman, Z. Tari, and S. Stevens, editors, Database Semantics--Semantic Issues in Multimedia Systems, pages 435-456. Kluwer Academic Publishers, Boston, 1999.[link]
Categories: [image database]
Query processing and optimization for pictorial query trees.
In D. P. Huijsmans and A. W. M. Smeulders, editors, Proceedings of the 3rd International Conference on Visual Information Systems (VISUAL99), pages 60-67, Amsterdam, The Netherlands, June 1999.[link]
Categories: [pictorial query specification]
Multidimensional data structures.
In M. J. Atallah, editor, Handbook of Algorithms and Theory of Computation, chapter 18, pages 18-1-18-28. CRC Press, Boca Raton, FL, 1999.[link]
Categories: [spatial data structures, survey]
Integrating the natural environment into a GIS for decision support.
In C. Bauzer Medeiros, editor, Proceedings of the 7th ACM International Symposium on Advances in Geographic Information Systems, pages 73-78, Kansas City, MO, November 1999.[link]
Categories: [spatial database, visualization]
The spatial spreadsheet.
In D. P. Huijsmans and A. W. M. Smeulders, editors, Proceedings of the 3rd International Conference on Visual Information Systems (VISUAL99), pages 317-324, Amsterdam, The Netherlands, June 1999.[link]
Categories: [spatial database, visualization]
Distance browsing in spatial databases.
ACM Transactions on Database Systems, 24(2):265-318, June 1999.[link]
Also University of Maryland Computer Science Technical Report TR-3919, July 1998.
Categories: [nearest neighbor finding, spatial database]
Improved bulk-loading algorithms for quadtrees.
In C. Bauzer Medeiros, editor, Proceedings of the 7th ACM International Symposium on Advances in Geographic Information Systems, pages 110-115, Kansas City, MO, November 1999.[link]
Categories: [spatial algorithms]
Adding an interoperable server interface to a spatial database: implementation experiences with OpenMap
.
In A. Vckovski, K. Brassel, and H.-J. Schek, editors, Interoperating Geographic Information Systems--2nd International Conference, INTEROP'99, vol. 1580 of Springer-Verlag Lecture Notes in Computer Science, pages 115-128, Zurich, Switzerland, March 1999.[link]
Categories: [spatial database]
The ATree: a data structure to support very large scientific databases.
In P. Agouris and A. Stefanidis, editors, Integrated Spatial Databases: Digital Images and GIS, vol. 1737 of Springer-Verlag Lecture Notes in Computer Science, pages 235-248, Portland, ME, June 1999.[link]
Also University of Maryland Computer Science Technical Report TR-3435, March 1995.
Categories: [spatial data structures]
Efficient regular data structures and algorithms for location and proximity problems.
In Proceedings of the 40th IEEE Annual Symposium on Foundations of Computer Science, pages 160-170, New York, October 1999.[link]
Also an expanded version in Algorithmica, 30(2):164-187, 2001 and University of Maryland Computer Science Technical Report TR-4201, November 2000.
Categories: [spatial algorithms]
1998
Pictorial query trees for query specification in image databases.
In A. K. Jain, S. Venkathesh, and B. C. Lovell, editors, Proceedings of the 14th International Conference on Pattern Recognition, vol. 1, pages 919-921, Brisbane, Australia, August 1998.[link]
Categories: [pictorial query specification]
Using negative shape features for logo similarity matching.
In A. K. Jain, S. Venkathesh, and B. C. Lovell, editors, Proceedings of the 14th International Conference on Pattern Recognition, vol. 1, pages 571-573, Brisbane, Australia, August 1998.[link]
Categories: [image database]
Pictorial query specification for browsing through spatially referenced image databases.
Journal of Visual Languages and Computing, 9(6):567-596, December 1998.[link]
Also an abbreviated version in Proceedings of the Second International Conference on Visual Information Systems (VISUAL97), pages 117-124, San Diego, CA, December 1997.
Categories: [pictorial query specification]
Integrating symbolic images into a multimedia database system using classification and abstraction approaches.
VLDB Journal, 7(4):253-274, December 1998.[link]
Categories: [image database]
MAGELLAN: map acquisition of geographic labels by legend analysis.
International Journal on Document Analysis and Recognition, 1(2):89-101, June 1998.[link]
Categories: [image database]
Traversing the triangle elements of an icosahedral spherical representation in constant-time.
In T. K. Poiker and N. Chrisman, editors, Proceedings of the 8th International Symposium on Spatial Data Handling, pages 22-33, GIS Lab, Department of Geography, Simon Fraser University, Burnaby, British Columbia, Canada, July 1998. International Geographical Union, Geographic Information Science Study Group.[link]
Also an expanded version in ACM Transactions on Graphics, 19(2):79-121, April 2000 and University of Maryland Computer Science Technical Report TR-3900, April 1998.
Categories: [spatial data structures, surfaces]
Using spatial sorting and ranking in model-based object recognition.
In A. K. Jain, S. Venkathesh, and B. C. Lovell, editors, Proceedings of the 14th International Conference on Pattern Recognition, vol. 1, pages 1347-1349, Brisbane, Australia, August 1998.[link]
Categories: [image database, nearest neighbor finding]
Incremental distance join algorithms for spatial databases.
In L. Hass and A. Tiwary, editors, Proceedings of the ACM SIGMOD Conference, pages 237-248, Seattle, WA, June 1998.[link]
Categories: [nearest neighbor finding, spatial database]
Vertex representations and their applications in computer graphics.
The Visual Computer, 14(5/6):240-256, 1998.[link]
Categories: [spatial data structures]
The VASCO R-tree JAVA
applet.
In Y. Ioannidis and W. Klas, editors, Visual Database Systems (VDB4). Proceedings of the IFIP TC2//WG2.6 Fourth Working Conference on Visual Database Systems, pages 147-153, L'Aquila, Italy, May 1998. Chapman and Hall.[link]
Categories: [spatial data structures, visualization]
Visualizing and animating R-trees and spatial operations in spatial databases on the worldwide web.
In Y. Ioannidis and W. Klas, editors, Visual Database Systems (VDB4). Proceedings of the IFIP TC2//WG2.6 Fourth Working Conference on Visual Database Systems, pages 123-140, L'Aquila, Italy, May 1998. Chapman and Hall.[link]
Categories: [spatial data structures, visualization]
1997
Pictorial query specification for browsing through image databases.
In Proceedings of the Second International Conference on Visual Information Systems (VISUAL97), pages 117-124, San Diego, CA, December 1997.[link]
Also an expanded version in Journal of Visual Languages and Computing, 9(6):567-596, December 1998.
Categories: [pictorial query specification]
Negative shape features for image databases consisting of geographic symbols.
In C. Arcelli, L. Cordella, and G. Sanniti di Baja, editors, Advances in Visual Form Analysis: Proceedings of the 3rd International Workshop on Visual Form (IWVF3), pages 569-581. World Scientific, Capri, Italy, May 1997.[link]
Categories: [image database]
Speeding up bulk-loading of quadtrees.
In Proceedings of the 5th ACM International Workshop on Advances in GIS, pages 50-53, Las Vegas, NV, November 1997.[link]
Categories: [spatial algorithms]
A differential code for shape representation in image database applications.
In Proceedings of the 1997 IEEE International Conference on Image Processing, pages 556-559, Santa Barbara, CA, October 1997.[link]
Categories: [spatial data structures]
Orthogonal polygons as bounding structures in filter-refine query processing strategies.
In M. Scholl and A. Voisard, editors, Advances in Spatial Databases--5th International Symposium, SSD'97, vol. 1262 of Springer-Verlag Lecture Notes in Computer Science, pages 197-220, Berlin, Germany, July 1997.[link]
Categories: [spatial data structures]
Efficient window block retrieval in quadtree-based spatial databases.
GeoInformatica, 1(1):59-91, April 1997.[link]
Also see Proceedings of the 3rd ACM Workshop on Geographic Information Systems, pages 69-76, Baltimore, MD, December 1995.
Categories: [spatial algorithms]
1996
Handling multiple instances of symbols in pictorial queries by image similarity.
In A. W. M. Smeulders and R. Jain, editors, Proceedings of the 1st International Workshop on Image Databases and Multi-Media Search (IDB-MMS'96), pages 51-58, Amsterdam, The Netherlands, August 1996.[link]
Categories: [image database]
Pictorial queries by image similarity.
In Proceedings of the 13th International Conference on Pattern Recognition, vol. III, pages 114-119, Vienna, Austria, August 1996.[link]
Categories: [pictorial query specification]
Retrieval by content in symbolic-image databases.
In I. K. Sethi and R. Jain, editors, Proceedings of the SPIE, Storage and Retrieval of Still Image and Video Databases IV, vol. 2670, pages 144-155, San Jose, CA, January 1996.[link]
Categories: [image database]
Object-based and image-based representations of objects by their interiors.
In K. Bowyer and N. Ahuja, editors, Advances in Image Understanding: A Festschrift for Azriel Rosenfeld, section 5, pages 316-332. IEEE Computer Society Press, Los Alamitos, CA, first edition, 1996.[link]
Categories: [spatial data structures, survey]
MARCO: MAp Retrieval by COntent.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8):783-798, August 1996.[link]
Categories: [image database]
Spatial database programming using SAND.
In M. J. Kraak and M. Molenaar, editors, Proceedings of the 7th International Symposium on Spatial Data Handling, vol. 2, pages A29-A42, Delft, The Netherlands, August 1996. International Geographical Union Commission on Geographic Information Systems, Association for Geographical Information.[link]
Categories: [spatial database]
Using topological sweep to extract the boundaries of regions in maps represented by region quadtrees.
Algorithmica, 15(1):82-102, January 1996.[link]
Also see Proceedings of the Third International Symposium on Spatial Data Handling, pages 65-77, Sydney, Australia, August 1988 and University of California at Irvine Information and Computer Science Technical Report ICS TR 91-01, January 1991.
Categories: [spatial algorithms]
Cascaded spatial join algorithms with spatially sorted output.
In S. Shekhar and P. Bergougnoux, editors, Proceedings of the 4th ACM Workshop on Geographic Information Systems, pages 17-24, Gaithersburg, MD, November 1996.[link]
Categories: [spatial database]
Approximate average storage utilization of bucket methods with arbitrary fanout.
Nordic Journal of Computing, 3:280-291, 1996.[link]
Also University of Maryland Computer Science Technical Report TR-3618, March 1996.
Categories: [spatial data structures]
Dilation and quadtrees - theoretical and practical results.
Center for Intelligent Systems Report 9626, Technion--Israel Institute of Technology, Haifa, Israel, December 1996.[link]
Categories: [spatial algorithms]
1995
Invariants as object identifiers in multimedia databases.
In Proceedings of the 1995 International Conference on Applications of Databases (ADB-95), pages 136-146, San Jose, CA, December 1995. Also an expanded version in University of Maryland Computer Science Technical Report TR-3063, May 1993.
Categories: [image database]
General research issues in multimedia database systems.
ACM Computing Surveys, 27(4):630-632, December 1995.[link]
Categories: [survey]
A map acquisition, storage, indexing and retrieval system.
In International Conference on Document Analysis and Recognition, vol. 2, pages 992-996, Montréal, Canada, August 1995.[link]
Categories: [image database]
Spatial data models and query processing.
In W. Kim, editor, Modern Database Systems, The Object Model, Interoperability and Beyond, pages 338-360. ACM Press and Addison-Wesley, New York, 1995.[link]
Categories: [spatial database]
Spatial data structures.
In W. Kim, editor, Modern Database Systems, The Object Model, Interoperability and Beyond, pages 361-385. ACM Press and Addison-Wesley, New York, 1995.[link]
Categories: [spatial data structures, survey]
A probabilistic analysis of trie-based sorting of large collections of line segments.
Computer Science Technical Report TR-3455, University of Maryland, College Park, MD, April 1995.[link]
Also an expanded version in SIAM Journal on Computing, 35(1):22-58, September 2005 and TR-3455.1, February 2000.
Categories: [spatial data structures]
Data-parallel primitives for spatial operations.
In Proceedings of the 24th International Conference on Parallel Processing, vol. 3, pages 184-191, Oconomowoc, WI, August 1995.[link]
Categories: [spatial algorithms, parallel processing]
Benchmarking spatial join operations with spatial output.
In U. Dayal, P. M. D. Gray, and S. Nishio, editors, Proceedings of the 21st International Conference on Very Large Data Bases (VLDB), pages 606-618, Zurich, Switzerland, September 1995.[link]
Categories: [spatial algorithms]
Data-parallel primitives for spatial operations using PM quadtrees.
In V. Cantoni, L. Lombardi, M. Mosconi, M. Savini, and A. Setti, editors, Proceedings of Computer Architectures for Machine Perception, pages 266-273, Como, Italy, September 1995.[link]
Categories: [spatial algorithms, parallel processing]
Ranking in spatial databases.
In M. J. Egenhofer and J. R. Herring, editors, Advances in Spatial Databases--4th International Symposium, SSD'95, vol. 951 of Springer-Verlag Lecture Notes in Computer Science, pages 83-95, Portland, ME, August 1995.[link]
Categories: [nearest neighbor finding, spatial database]
An algorithm for perspective viewing of objects represented by octrees.
Computer Graphics Forum, 14(1):59-66, March 1995.[link]
Also University of Maryland Computer Science Technical Report TR-2757, September 1991.
Categories: [spatial data structures, computer graphics]
A window retrieval algorithm for spatial databases using quadtrees,.
In Proceedings of the 3rd ACM Workshop on Geographic Information Systems, pages 69-76, Baltimore, MD, December 1995.[link]
Also see GeoInformatica, 1(1):59-91, April 1997.
Categories: [spatial algorithms]
1994
Representaciones especiales mediante quadtrees.
Boletín del Asociación Española de Sistemas de Información Geográfica, (6):10-12, May 1994. Translated by J. A. Cebrian.
Categories: [spatial data structures, survey]
MAGELLAN: map acquisition of geographic labels by legend analysis.
Computer Science Technical Report TR-3386, University of Maryland, College Park, MD, December 1994.[link]
Categories: [image database]
Integrating images into a relational database system.
Computer Science Technical Report TR-3371, University of Maryland, College Park, MD, November 1994.[link]
Categories: [image database]
A legend-driven geographic symbol recognition system.
In Proceedings of the 12th International Conference on Pattern Recognition, vol. II, pages 350-355, Jerusalem, Israel, October 1994.[link]
Categories: [image database]
Automatic interpretation of floor plans using spatial indexing.
In S. Impedovo, editor, Progress in Image Analysis and Processing III, pages 233-240. World Scientific, Singapore, 1994.[link]
Categories: [image database, spatial data structures]
Algorithms for data-parallel spatial operations.
Computer Science Technical Report TR-3230, University of Maryland, College Park, MD, February 1994.[link]
Categories: [spatial algorithms, parallel processing]
Data-parallel spatial join algorithms.
In Proceedings of the 23rd International Conference on Parallel Processing, vol. 3, pages 227-234, St. Charles, IL, August 1994.[link]
Categories: [spatial algorithms, parallel processing]
Performance of data-parallel spatial operations.
In J. Bocca, M. Jarke, and C. Zaniolo, editors, Proceedings of the 20th International Conference on Very Large Data Bases (VLDB), pages 156-167, Santiago, Chile, September 1994.[link]
Categories: [spatial algorithms, parallel processing]
Representing orthogonal multidimensional objects by vertex lists.
In C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, editors, Aspects of Visual Form Processing: Proceedings of the 2nd International Workshop on Visual Form (IWVF2), pages 209-220, Capri, Italy, May 1994. World Scientific.[link]
Categories: [spatial data structures]
A cost model for query optimization using R-trees.
In N. Pissinou and K. Makki, editors, Proceedings of the 2nd ACM Workshop on Geographic Information Systems, pages 60-67, Gaithersburg, MD, December 1994.[link]
Categories: [spatial database]
Hashing by proximity to process duplicates in spatial databases.
In Proceedings of the 3rd International Conference on Information and Knowledge Management (CIKM), pages 347-354, Gaithersburg, MD, December 1994.[link]
Categories: [spatial data structures]
The spatial filter revisited.
In T. C. Waugh and R. G. Healey, editors, Proceedings of the 6th International Symposium on Spatial Data Handling, pages 190-208, Edinburgh, Scotland, September 1994. International Geographical Union Commission on Geographic Information Systems, Association for Geographical Information.[link]
Categories: [spatial database]
A fast quadtree normalization