Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2007-11-20
2007-11-20
Nguyen, Cuong (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S213000, C707S793000, C707S793000, C342S357490
Reexamination Certificate
active
10700168
ABSTRACT:
The present invention is directed to a system and a method for evaluating a plurality of moving queries over moving objects. The method, which can be embodied in a computer readable medium containing computer readable code, constructs motion-adaptive bounding boxes around the objects and queries and indexes the objects and queries based upon the bounding boxes. Predictive query results are used to optimize the evaluation of the moving queries. The bounding boxes vary in size and shape depending on the speed and motion direction of the objects and queries. The system of the present invention includes the moving objects and queries, each having an associated motion-adaptive bounding box. The system also provides for a monitoring system capable of monitoring the location and motion of the moving objects and moving queries and of evaluating the moving queries. The monitoring system includes a motion-adaptive query index and a motion-adaptive object index.
REFERENCES:
patent: 5572634 (1996-11-01), Duluk, Jr.
patent: 5729471 (1998-03-01), Jain et al.
patent: 5745126 (1998-04-01), Jain et al.
patent: 5850352 (1998-12-01), Moezzi et al.
patent: 5915251 (1999-06-01), Burrows et al.
patent: 5969755 (1999-10-01), Courtney
patent: 6054991 (2000-04-01), Crane et al.
patent: 6058397 (2000-05-01), Barrus et al.
patent: 6185314 (2001-02-01), Crabtree et al.
patent: 6236736 (2001-05-01), Crabtree et al.
patent: 6263088 (2001-07-01), Crabtree et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6295367 (2001-09-01), Crabtree et al.
patent: 6424370 (2002-07-01), Courtney
patent: 6711563 (2004-03-01), Koskas
patent: 6742037 (2004-05-01), Hall et al.
patent: 6791549 (2004-09-01), Hubrecht et al.
patent: 6801850 (2004-10-01), Wolfson
patent: 6809738 (2004-10-01), Hubrecht et al.
patent: 6895329 (2005-05-01), Wolfson
patent: 6925473 (2005-08-01), Thompson et al.
patent: 6941543 (2005-09-01), Brown et al.
patent: 6954764 (2005-10-01), Biswas et al.
patent: 6965827 (2005-11-01), Wolfson
patent: 6968271 (2005-11-01), Wolfson
patent: 6970871 (2005-11-01), Rayburn
patent: 6996402 (2006-02-01), Logan et al.
patent: 7010522 (2006-03-01), Jagadish et al.
patent: 7016781 (2006-03-01), Wolfson
patent: 7024020 (2006-04-01), Lee et al.
patent: 7045787 (2006-05-01), Verbinski et al.
patent: 7068288 (2006-06-01), Good et al.
patent: 7107285 (2006-09-01), von Kaenel et al.
patent: 7117199 (2006-10-01), Frank et al.
patent: 2001/0032268 (2001-10-01), Brown et al.
patent: 2002/0032697 (2002-03-01), French et al.
patent: 2002/0057283 (2002-05-01), Biswas et al.
patent: 2002/0087570 (2002-07-01), Jacquez et al.
patent: 2002/0097893 (2002-07-01), Lee et al.
patent: 2003/0113009 (2003-06-01), Mueller et al.
patent: 2003/0122657 (2003-07-01), Hodsdon et al.
patent: 2004/0117358 (2004-06-01), von Kaenel et al.
patent: 2004/0198398 (2004-10-01), Amir et al.
patent: 2004/0203852 (2004-10-01), Janakiraman
patent: 2005/0054290 (2005-03-01), Logan et al.
patent: 2005/0071083 (2005-03-01), Chen et al.
patent: 2005/0071321 (2005-03-01), Chen et al.
patent: 2005/0096841 (2005-05-01), Gedik et al.
patent: 2006/0085370 (2006-04-01), Groat et al.
patent: 2006/0287984 (2006-12-01), Chen et al.
patent: 1603749 (2005-04-01), None
patent: 1892656 (2007-01-01), None
patent: 1104151 (2001-05-01), None
patent: 2001216065 (2001-08-01), None
patent: 546799 (2006-01-01), None
B. Gedik et al., Processing moving queries over moving objects using motion-adaptive indexes, Knowledge and Data Engineering, IEEE Transactions on, vol. 18, Issue 5, May 2006 pp. 651-668, Digital Object Identifier 10.1109/TKDE.2006.81.
B. Gedik et al., MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries, Mobile Computing, IEEE Transactions on, vol. 5, Issue 10, Oct. 2006 pp. 1384-1402, Digital Object Identifier 10.1109/TMC.2006.153.
Haibo Hu et al., Range nearest-neighbor query, Knowledge and Data Engineering, IEEE Transactions on, vol. 18, Issue 1, Jan. 2006 pp. 78-79, Digital Object Identifier 10.1109/TKDE.2006.15.
K. C. K. Lee et al., Tracking Nearest Surrounders in Moving Object Environments, 2006 ACS/IEEE International Conference on Pervasive Services, Jun. 26-29, 2006 pp. 3-12.
H. M. O. Mokhtar et al., Universal trajectory queries for moving object databases, Mobile Data Management, 2004. Proceedings. 2004 IEEE International Conference on, 2004 pp. 133-144, Digital Object Identifier 10.1109/MDM.2004.1263051.
Y. Ishikawa et al., Continual neighborhood tracking for moving objects using adaptive distances, Database Engineering and Applications Symposium, 2002. Proceedings. International, Jul. 17-19, 2002 pp. 54-63, Digital Object Identifier 10.1109/IDEAS.2002.1029656.
P.K. Agarwal et. al., “Indexing Moving Points”, Proceedings of ACM Symposium on Principles of Database Systems, 2000.
G. Kollios et al., “On Indexing Mobile Objects”, Proceedings of Symposium on Principles of Database Systems, 1999.
S. Prabhakar et al., “Query Indexing and Velocity Constrained Indexing”, IEEE Transactions on Computers, 51:1124-1140 Oct. 2002.
Gedik Bugra
Wu Kun-Lung
Yu Philip Shi-Lung
August Law Group LLC
International Business Machines - Corporation
Willinghan, III George A
LandOfFree
System and method for evaluating moving queries over moving... 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 evaluating moving queries over moving..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for evaluating moving queries over moving... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3880185