Data processing: vehicles – navigation – and relative location – Navigation – Determination of travel data based on the start point and...
Reexamination Certificate
2008-02-26
2011-12-13
To, Tuan C. (Department: 3663)
Data processing: vehicles, navigation, and relative location
Navigation
Determination of travel data based on the start point and...
C707S793000, C340S995130
Reexamination Certificate
active
08078394
ABSTRACT:
Described is a technology by which uploaded GPS data is indexed according to spatio-temporal relationships to facilitate efficient insertion and retrieval. The indexes may be converted to significantly smaller-sized data structures when new updates to that structure are not likely. GPS data is processed into a track of spatially-partitioned segments such that each segment has a cell. Each cell has an associated temporal index (a compressed start-end tree), into which data for that cell's segments are inserted. The temporal index may include an end time index that relates each segment's end time to a matching start time index. Given query input comprising a spatial predicate and a temporal predicate, tracks may be searched for by determining which spatial candidate cells may contain matching results. For each candidate cell, the search accesses the cell's associated temporal index to find any track or tracks that correspond to the temporal predicate.
REFERENCES:
patent: 6122628 (2000-09-01), Castelli et al.
patent: 6219662 (2001-04-01), Fuh et al.
patent: 6424370 (2002-07-01), Courtney
patent: 6618507 (2003-09-01), Divakaran et al.
patent: 6965827 (2005-11-01), Wolfson
patent: 7197500 (2007-03-01), Israni et al.
patent: 7203693 (2007-04-01), Carlbom et al.
patent: 7281199 (2007-10-01), Nicol et al.
patent: 7389283 (2008-06-01), Adler
patent: 7428551 (2008-09-01), Luo et al.
patent: 7437372 (2008-10-01), Chen et al.
patent: 7860891 (2010-12-01), Adler et al.
patent: 2002/0062193 (2002-05-01), Lin
patent: 2003/0212689 (2003-11-01), Chen et al.
patent: 2004/0117358 (2004-06-01), von Kaenel et al.
patent: 2004/0220965 (2004-11-01), Harville et al.
patent: 2005/0203927 (2005-09-01), Sull et al.
patent: 2005/0231394 (2005-10-01), Machii et al.
patent: 2006/0155464 (2006-07-01), Smartt
patent: 2006/0178807 (2006-08-01), Kato et al.
patent: 2007/0203638 (2007-08-01), Tooyama et al.
patent: 2008/0052303 (2008-02-01), Adler et al.
patent: 2008/0228396 (2008-09-01), Machii et al.
patent: 2008/0228783 (2008-09-01), Moffat
patent: 100650389 (2006-11-01), None
patent: 2007087615 (2007-08-01), None
Theodoridis, et al, “Spatio-Temporal Indexing for Large Multimedia Applications”, In the proceedings of the IEEE-International Conference on Multimedia Systems '96, Hiroshima, Japan, pp. 1-9. http://www.dblab.ece.ntua.gr/pubs/uploads/TR-1996-5.ps.
Theodoridis, et al, “Specifications for Efficient Indexing in Spatiotemporal Databases”, IEEE. Published in the Proceedings of SSDBM'98, Jul. 1-3, 1998 in Capri, Italy, pp. 1-10.
Hadjieleftheriou, et al, “Efficient Indexing of Spatiotemporal Objects”, pp. 1-10.
“International Search Report”, Filed Date Jan. 31, 2009, Application No. PCT/US2009/032778, pp. 1-11.
Hadhieleftheriou, et al., “Complex Spatio-Temporal Pattern Queries”, Retrieved at <<http://www.vldb2005.org/program/paper/fri/p877-hadjieleftheriou.pdf>>, Proceedings of the 31st International Conference on Very Large Data Bases, Sep. 2, 2005, pp. 877-888.
Weng, et al., “Design and Implementation of Spatial Temporal Data Model in Vehicle Monitor System”, Retrieved at <<http://www.geocomputation.org/2005/Weng.pdf>>, Proceedings of the 8th International Conference on GeoComputation, Jul. 31-Aug. 3, 2005, pp. 8.
Ma Wei-Ying
Wang Longhao
Xie Xing
Zheng Yu
Lyon Katrina A.
Lyon & Harr LLP
Microsoft Corp.
To Tuan C.
LandOfFree
Indexing large-scale GPS tracks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Indexing large-scale GPS tracks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing large-scale GPS tracks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4312142