Data processing: database and file management or data structures – Data integrity – Index maintenance
Reexamination Certificate
2011-06-21
2011-06-21
Colan, Giovanna (Department: 2162)
Data processing: database and file management or data structures
Data integrity
Index maintenance
C707S736000, C707S791000, C707S802000, C702S002000
Reexamination Certificate
active
07966301
ABSTRACT:
A system and method for combining the precision estimate of a database entry's coordinate value such that the precision information is included as part of the one-dimensional index. This is done by constructing a hierarchical index in which the size of the grid is related to the precision of the coordinate value. A grid index is a gridding of an n-dimensional space into a regular partition of the grid space into grid units, for which for a point in space, x, there is a function index (x), which retrieves a unique integer value for the grid that contains Point x, and a function coordinate (y, s), which returns a point associated with the index y at scale s. A hierarchical grid index is effectively a number of grid indices overlaid on the same space, with grid units of different sizes. In this case, each of the functions employs an additional argument that specifies the size of the grid unit to use. Thus, assuming that the grid size, s, is drawn from a set of grid sizes, S, Index (x,s) returns a unique integer value for the grid of size s that contains Point x. Hierarchical indexes may be used to enhance the performance of database queries. A query that seeks results from a small grid size, ssmall, does not seek matches at a large grid size, slarge. Similar calculations can be performed for a finite area A.
REFERENCES:
patent: 5647058 (1997-07-01), Agrawal et al.
patent: 5822751 (1998-10-01), Gray et al.
patent: 6308177 (2001-10-01), Israni et al.
patent: 6333924 (2001-12-01), Porcelli et al.
patent: 6370476 (2002-04-01), McBride
patent: 6603885 (2003-08-01), Enomoto
patent: 6700574 (2004-03-01), Song
patent: 2003/0182052 (2003-09-01), DeLorme et al.
patent: 838764 (1998-04-01), None
Steed, Braud and Koehler (2002). VGRID: A Generic, Dynamic HDF5 Storage Model for Environmental, Grid Data,Presented at the Oceans 2002 Conference and Exhibition, Biloxi, MS. NRL/PP/7440-02-1003, Oct. 29-31.
European Search Report, Application No. EP4008439.4, completed Mar. 10, 2006, received Mar. 17, 2006.
Dutton, G., Geodesic modeling of planetary relief,Laboratory for Computer Graphics and Spatial Analysis, Graduate School of Design, Harvard University, pp. 188-207.
Goodchild, M. F., Y. Shiren, A hierarchical spatial data structure for global geographic information systems,CVGIP: Graphical Models and Image Processing, Jan. 1992, vol. 54, No. 1, pp. 31-44.
Bahl, P. and V. N. Padmanabhan, RADAR: An in-building RF-based location and tracking system,IEEE INFOCOM 2000, 2000, Tel-Aviv, Israel.
Bederson, B. B., Quantum treemaps and bubblemaps for a zoomable image browser,CHI Letters, 2001, vol. 3, No. 2, pp. 71-80.
Cadiz, J. J., G. Venolia, G. Jancke, and A. Gupta, Designing and deploying an information awareness interface,Proc. CSCW, 2002, pp. 314-323.
Christel, M. G., A. M. Olligschlaeger, and C. Huang, Interactive maps for a digital video library,IEEE Multimedia, 2000, vol. 7, No. 1, pp. 60-67.
Diomidis, D. S., Position-annotated photographs: A geotemporal web,IEEE Pervasive Computing, 2003, vol. 2, No. 2, pp. 72-76.
Dutton, G., Encoding and handling geospatial data with hierarchical triangular meshes,Advances in GIS Research II(Proc. SDH7, Delft, Holland), London: Taylor & Francis, pp. 505-518.
Duygulu, P., K. Barnard, N. de Freitas, and D. Forsyth, Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary,Proc. European Conf. on Comp. Vision, 2002, vol. IV, pp. 97-112.
Gemmell, J., G. Bell, R. Lueder, S. Drucker, and C. Wong, MyLifeBits: Fulfilling the Memex vision,Proc. ACM Multimedia, 2002, pp. 235-238.
Kimber, D., J. Foote, and S. Lertsithichai, FlyAbout: Spatially indexed panoramic video,Proc. ACM Multimedia, 2001, pp. 339-347.
Lieberman, H., and H. Liu, Adaptive linking between text and photos using common sense reasoning,Proc. of the 2ndInt'l. Conf. on Adaptive Hypermedia and Adaptive Web-Based Systems, 2002, pp. 2-11.
Mainichi Daily News, http://mdn.mainichi.co.jp
ews/archive/200203/21/20020321p2a00m0fp003000c.html, Mar. 21, 2002.
MapPoint online maps, http://www.mappoint.com.
North, C., and B. Shneiderman, A taxonomy of multiple window coordinates, University of Maryland, Dept. of Computer Science Technical Report, #CS-TR-3854, 1997.
Red Hen Media Mapper, http://www.mediamapper.com.
Rigaux, P., M. Scholl, A. Voisard,Spatial Databases with Application to GIS, Morgan Kaufmann, 2002.
Rui, Y., T. S. Huang and S. F. Chang, Image retrieval: Current techniques, promising directions and open issues,Journal of Visual Communication and Image Representation, vol. 10, pp. 39-62.
Sahr, K., and D. White, Discrete global grid systems,Proc. 13thSymp. Interface, Comp. Sci.&Stat., 1998, pp. 269-278.
Smeulders, A. W. M., M., Worring, and S. Santini, Content-based image retrieval at the end of the early years,IEEE Trans. PAMI, Dec. 2002, vol. 22, No. 12, pp. 1349-1380.
Smith, T. R., A digital library for geographically referenced materials,IEEE Computer, 1996, vol. 29, No. 5, pp. 54-60.
USGS UTM fact sheet, http://macs.usgs.gov/mac/isb/pubs/factsheets/fs07701.html.
World Wide Media eXchange, http://wwmx.org.
Logan Ron
Toyama Kentaro
Colan Giovanna
Planeteye Company ULC
Wiley & Rein LLP
LandOfFree
System and method for employing a grid index for location... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for employing a grid index for location..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for employing a grid index for location... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2700655