Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-04-25
2011-12-13
Perveen, Rehana (Department: 2155)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
08078641
ABSTRACT:
A method of determining density of a map is described along with an apparatus and computer-readable medium comprising instructions therefore. The method comprises determining one or more nodes of a quad tree applied to a map with which a predetermined query region intersects, calculating a cumulative data size of the query region based on a data size of the one or more intersecting nodes, and determining an average density of the query region based on the query region area and the cumulative data size.
REFERENCES:
patent: 5515283 (1996-05-01), Desai et al.
patent: 5802492 (1998-09-01), DeLorme et al.
patent: 5926118 (1999-07-01), Hayashida et al.
patent: 6049755 (2000-04-01), Lou et al.
patent: 6067502 (2000-05-01), Hayashida et al.
patent: 6078864 (2000-06-01), Long et al.
patent: 6081609 (2000-06-01), Narioka
patent: 6084989 (2000-07-01), Eppler
patent: 6092076 (2000-07-01), McDonough et al.
patent: 6107944 (2000-08-01), Behr et al.
patent: 6108603 (2000-08-01), Karunanidhi
patent: 6108604 (2000-08-01), Fukaya et al.
patent: 6115669 (2000-09-01), Watanabe et al.
patent: 6124826 (2000-09-01), Garthwaite et al.
patent: 6125326 (2000-09-01), Ohmura et al.
patent: 6141621 (2000-10-01), Piwowarski et al.
patent: 6148261 (2000-11-01), Obradovich et al.
patent: 6151552 (2000-11-01), Koizumi et al.
patent: 6154699 (2000-11-01), Williams
patent: 6163269 (2000-12-01), Millington et al.
patent: 6172641 (2001-01-01), Millington
patent: 6175801 (2001-01-01), Millington
patent: 6177943 (2001-01-01), Margolin
patent: 6178380 (2001-01-01), Millington
patent: 6184823 (2001-02-01), Smith et al.
patent: 6189130 (2001-02-01), Gofman et al.
patent: 6201540 (2001-03-01), Gallup et al.
patent: 6204778 (2001-03-01), Bergan et al.
patent: 6205397 (2001-03-01), Eslambolchi et al.
patent: 6212474 (2001-04-01), Fowler et al.
patent: 6223118 (2001-04-01), Kobayashi et al.
patent: 6229546 (2001-05-01), Lancaster et al.
patent: 6249740 (2001-06-01), Ito et al.
patent: 6253151 (2001-06-01), Ohler et al.
patent: 6256029 (2001-07-01), Millington
patent: 6278942 (2001-08-01), McDonough
patent: 6308134 (2001-10-01), Croyle et al.
patent: 6320517 (2001-11-01), Yano et al.
patent: 6321158 (2001-11-01), DeLorme et al.
patent: 6349257 (2002-02-01), Liu et al.
patent: 6356210 (2002-03-01), Ellis
patent: 6360167 (2002-03-01), Millington et al.
patent: 6362751 (2002-03-01), Upparapalli
patent: 6363322 (2002-03-01), Millington
patent: 6370475 (2002-04-01), Breed et al.
patent: 6377278 (2002-04-01), Curtright et al.
patent: 6381536 (2002-04-01), Satoh et al.
patent: 6385535 (2002-05-01), Ohishi et al.
patent: 6385542 (2002-05-01), Millington
patent: 6397145 (2002-05-01), Millington
patent: 6405130 (2002-06-01), Piwowarski
patent: 6408243 (2002-06-01), Yofu
patent: 6427115 (2002-07-01), Sekiyama
patent: 6430501 (2002-08-01), Slominski
patent: 6453235 (2002-09-01), Endo et al.
patent: 6484089 (2002-11-01), Millington
patent: 6487494 (2002-11-01), Odinak et al.
patent: 6515595 (2003-02-01), Obradovich et al.
patent: 6529822 (2003-03-01), Millington et al.
patent: 6529824 (2003-03-01), Obradovich et al.
patent: 6539301 (2003-03-01), Shirk
patent: 6542814 (2003-04-01), Polidi et al.
patent: 6565610 (2003-05-01), Wang et al.
patent: 6574551 (2003-06-01), Maxwell et al.
patent: 6609062 (2003-08-01), Hancock
patent: 6631322 (2003-10-01), Arthur et al.
patent: 6662105 (2003-12-01), Tada et al.
patent: 6671617 (2003-12-01), Odinak et al.
patent: 6704649 (2004-03-01), Miyahara
patent: 6728608 (2004-04-01), Ollis et al.
patent: 6728636 (2004-04-01), Kokijima et al.
patent: 6748323 (2004-06-01), Lokshin et al.
patent: 6765554 (2004-07-01), Millington
patent: 6774932 (2004-08-01), Ewing
patent: 6782319 (2004-08-01), McDonough
patent: 6816596 (2004-11-01), Peinado et al.
patent: 6819301 (2004-11-01), Nagamatsu et al.
patent: 6842695 (2005-01-01), Tu
patent: 6873907 (2005-03-01), Millington et al.
patent: 6885874 (2005-04-01), Grube et al.
patent: 6917982 (2005-07-01), Dueck et al.
patent: 6938028 (2005-08-01), Ito
patent: 7031834 (2006-04-01), Ito et al.
patent: 7031836 (2006-04-01), Branch
patent: 7058504 (2006-06-01), McDonough
patent: 7170518 (2007-01-01), Millington et al.
patent: 7233860 (2007-06-01), Lokshin et al.
patent: 7260475 (2007-08-01), Suzuki
patent: 7321826 (2008-01-01), Sheha et al.
patent: 7333820 (2008-02-01), Sheha et al.
patent: 7343242 (2008-03-01), Breitenberger et al.
patent: 7353107 (2008-04-01), Breitenberger et al.
patent: 7379812 (2008-05-01), Yoshioka et al.
patent: 7421334 (2008-09-01), Dahlgren
patent: 7512487 (2009-03-01), Golding et al.
patent: 7546202 (2009-06-01), Oh
patent: 7590490 (2009-09-01), Clark
patent: 2001/0018628 (2001-08-01), Jenkins et al.
patent: 2002/0151315 (2002-10-01), Hendrey
patent: 2003/0036842 (2003-02-01), Hancock
patent: 2003/0036848 (2003-02-01), Sheha et al.
patent: 2003/0167120 (2003-09-01), Kawasaki
patent: 2003/0182052 (2003-09-01), DeLorme et al.
patent: 2003/0191578 (2003-10-01), Paulauskas et al.
patent: 2004/0049337 (2004-03-01), Knockeart et al.
patent: 2005/0107948 (2005-05-01), Catalinotto
patent: 2006/0080031 (2006-04-01), Cooper et al.
patent: 2006/0089788 (2006-04-01), Laverty
patent: 2006/0106534 (2006-05-01), Kawamata et al.
patent: 2006/0212217 (2006-09-01), Sheha et al.
patent: 2006/0265422 (2006-11-01), Ando et al.
patent: 2007/0027628 (2007-02-01), Geelen
patent: 2007/0073480 (2007-03-01), Singh
patent: 2007/0088494 (2007-04-01), Rothman et al.
patent: 2007/0130153 (2007-06-01), Nachman et al.
patent: 2007/0204218 (2007-08-01), Weber et al.
patent: 2007/0213929 (2007-09-01), Tanizaki et al.
patent: 2007/0233384 (2007-10-01), Lee et al.
patent: 2008/0010605 (2008-01-01), Frank
patent: 2008/0076451 (2008-03-01), Sheha et al.
patent: 2008/0125958 (2008-05-01), Boss et al.
patent: 2008/0133120 (2008-06-01), Romanick
patent: 2008/0134088 (2008-06-01), Tse et al.
patent: 2008/0177470 (2008-07-01), Sutardja
patent: 2008/0228754 (2008-09-01), Frank et al.
patent: 2008/0270016 (2008-10-01), Proietty et al.
patent: 2009/0138190 (2009-05-01), Kulik
patent: 2009/0150064 (2009-06-01), Geelen
patent: 2009/0171584 (2009-07-01), Liu
patent: 2009/0182498 (2009-07-01), Seymour
patent: 2009/0182500 (2009-07-01), Dicke
patent: 2009/0187340 (2009-07-01), Vavrus
patent: 2009/0187341 (2009-07-01), Vavrus
patent: 2009/0187342 (2009-07-01), Vavrus
patent: 2017577 (2009-01-01), None
patent: 02140788 (1990-05-01), None
patent: 2001194172 (2001-07-01), None
patent: 2002048574 (2002-02-01), None
patent: 2006250875 (2006-09-01), None
patent: 2007155582 (2007-06-01), None
patent: 2007178182 (2007-07-01), None
patent: 2008002978 (2008-01-01), None
patent: 19990011004 (1999-02-01), None
patent: 19990040849 (1999-06-01), None
patent: 20020084716 (2002-11-01), None
patent: 20040106688 (2004-12-01), None
patent: 20070080726 (2007-08-01), None
Transaction History of related U.S. Appl. No. 12/016,980, filed Jan. 18, 2008, entitled “Method and Apparatus to Search for Local Parking.”
Transaction History of related U.S. Appl. No. 12/016,982, filed Jan. 18, 2008, entitled “Method and Apparatus for Access Point Recording Using a Position Device.”
Transaction History of related U.S. Appl. No. 12/188,139, filed Aug. 7, 2008, entitled “System and Method to Record a Present Trip.”
Transaction History of related U.S. Appl. No. 12/192,018, filed Aug. 14, 2008, entitled “Route Navigation via a Proximity Point.”
Transaction History of related U.S. Appl. No. 12/195,152, filed Aug. 20, 2008, entitled “Systems and Methods for Smart City Search.”
International Patent Application No. PCT/US2008/084659, Written Opinion and International Search Report, Apr. 28, 2009.
International Patent Application No. PCT/US2009/030177, Written Opinion and International Search Report, Apr. 29, 2009.
International Patent Application No. PCT/US2009/030314, Written Opinion and International Search Report, May 25, 2009.
Shamir, Adi et al., “Playing ‘Hide and Seek’ with Stored Keys,” Lecture Notes in Computer Science, vol. 1648, 1991,
Lokshin Anatole
Mao Ailin
Upparapalli Nidhi
Hoffler Raheem
Hsu Winston
Margo Scott
Mitac International Corporation
Perveen Rehana
LandOfFree
Adjusting spatial operations based on map density does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adjusting spatial operations based on map density, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adjusting spatial operations based on map density will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4305883