Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2007-03-30
2011-12-27
Trujillo, James (Department: 2159)
Data processing: database and file management or data structures
Database and file access
Query optimization
Reexamination Certificate
active
08086594
ABSTRACT:
An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are extracted from the document collection. Documents are the indexed according to their included phrases, using phrase posting lists. The phrase posting lists are stored in an cluster of index servers. The phrase posting lists can be tiered into groups, and sharded into partitions. Phrases in a query are identified based on possible phrasifications. A query schedule based on the phrases is created from the phrases, and then optimized to reduce query processing and communication costs. The execution of the query schedule is managed to further reduce or eliminate query processing operations at various ones of the index servers.
REFERENCES:
patent: 5321833 (1994-06-01), Chang et al.
patent: 5495567 (1996-02-01), Iizawa et al.
patent: 5523946 (1996-06-01), Kaplan et al.
patent: 5638543 (1997-06-01), Pedersen et al.
patent: 5694593 (1997-12-01), Baclawski
patent: 5696962 (1997-12-01), Kupiec
patent: 5724571 (1998-03-01), Woods
patent: 5754939 (1998-05-01), Herz et al.
patent: 5771378 (1998-06-01), Holt et al.
patent: 5826261 (1998-10-01), Spencer
patent: 5835087 (1998-11-01), Herz et al.
patent: 5915249 (1999-06-01), Spencer
patent: 5920854 (1999-07-01), Kirsch et al.
patent: 5956722 (1999-09-01), Jacobson et al.
patent: 5960383 (1999-09-01), Fleischer
patent: 5963965 (1999-10-01), Vogel
patent: 5983216 (1999-11-01), Kirsch et al.
patent: 6070158 (2000-05-01), Kirsch et al.
patent: 6085186 (2000-07-01), Christianson et al.
patent: 6098034 (2000-08-01), Razin et al.
patent: 6178419 (2001-01-01), Legh-Smith et al.
patent: 6185550 (2001-02-01), Snow et al.
patent: 6185558 (2001-02-01), Bowman et al.
patent: 6298344 (2001-10-01), Inaba et al.
patent: 6349316 (2002-02-01), Fein et al.
patent: 6363377 (2002-03-01), Kravets et al.
patent: 6366911 (2002-04-01), Christy
patent: 6366933 (2002-04-01), Ball et al.
patent: 6415283 (2002-07-01), Conklin
patent: 6470307 (2002-10-01), Turney
patent: 6499030 (2002-12-01), Igata
patent: 6542888 (2003-04-01), Marques
patent: 6549895 (2003-04-01), Lai
patent: 6549897 (2003-04-01), Katariya et al.
patent: 6571240 (2003-05-01), Ho et al.
patent: 6596030 (2003-07-01), Ball et al.
patent: 6638314 (2003-10-01), Meyerzon et al.
patent: 6654739 (2003-11-01), Apte et al.
patent: 6684183 (2004-01-01), Korall et al.
patent: 6691106 (2004-02-01), Sathyanarayan
patent: 6741981 (2004-05-01), McGreevy
patent: 6741982 (2004-05-01), Soderstrom et al.
patent: 6741984 (2004-05-01), Zaiken et al.
patent: 6769016 (2004-07-01), Rothwell et al.
patent: 6772150 (2004-08-01), Whitman et al.
patent: 6778980 (2004-08-01), Madan et al.
patent: 6820237 (2004-11-01), Abu-Hakima et al.
patent: 6823333 (2004-11-01), McGreevy
patent: 6832224 (2004-12-01), Gilmour
patent: 6839682 (2005-01-01), Blume et al.
patent: 6859800 (2005-02-01), Roche et al.
patent: 6862710 (2005-03-01), Marchisio
patent: 6910003 (2005-06-01), Arnold et al.
patent: 6978274 (2005-12-01), Gallivan et al.
patent: 6981040 (2005-12-01), Konig et al.
patent: 6983345 (2006-01-01), Lapir et al.
patent: 6997793 (2006-02-01), Ito
patent: 7028026 (2006-04-01), Yang et al.
patent: 7051023 (2006-05-01), Kapur et al.
patent: 7051024 (2006-05-01), Fein et al.
patent: 7058589 (2006-06-01), Leamon
patent: 7085771 (2006-08-01), Chung et al.
patent: 7089236 (2006-08-01), Stibel
patent: 7137062 (2006-11-01), Kaufman et al.
patent: 7137065 (2006-11-01), Huang et al.
patent: 7139756 (2006-11-01), Cooper et al.
patent: 7149748 (2006-12-01), Stephan
patent: 7152064 (2006-12-01), Bourdoncle et al.
patent: 7158983 (2007-01-01), Willse et al.
patent: 7171619 (2007-01-01), Bianco
patent: 7194483 (2007-03-01), Mohan et al.
patent: 7200802 (2007-04-01), Kawatani
patent: 7206389 (2007-04-01), Dumoulin et al.
patent: 7240064 (2007-07-01), Risvik et al.
patent: 7243092 (2007-07-01), Woehler et al.
patent: 7254580 (2007-08-01), Gharachorloo et al.
patent: 7263530 (2007-08-01), Hu et al.
patent: 7346839 (2008-03-01), Acharya et al.
patent: 7356528 (2008-04-01), Amer-Yahia et al.
patent: 7426507 (2008-09-01), Patterson
patent: 7428529 (2008-09-01), Zeng et al.
patent: 7454449 (2008-11-01), Plow et al.
patent: 7536408 (2009-05-01), Patterson
patent: 7567959 (2009-07-01), Patterson
patent: 7596571 (2009-09-01), Sifry
patent: 7668825 (2010-02-01), Vogel et al.
patent: 7693813 (2010-04-01), Cao et al.
patent: 7702614 (2010-04-01), Shah et al.
patent: 7702618 (2010-04-01), Patterson
patent: 7925655 (2011-04-01), Power et al.
patent: 2001/0000356 (2001-04-01), Woods
patent: 2001/0021938 (2001-09-01), Fein et al.
patent: 2002/0042707 (2002-04-01), Zhao et al.
patent: 2002/0042793 (2002-04-01), Choi
patent: 2002/0046018 (2002-04-01), Marcu et al.
patent: 2002/0052901 (2002-05-01), Guo et al.
patent: 2002/0065857 (2002-05-01), Michalewicz et al.
patent: 2002/0078090 (2002-06-01), Hwang et al.
patent: 2002/0091671 (2002-07-01), Prokoph
patent: 2002/0138467 (2002-09-01), Jacobson et al.
patent: 2002/0143524 (2002-10-01), O'Neil et al.
patent: 2002/0147578 (2002-10-01), O'Neil et al.
patent: 2002/0174113 (2002-11-01), Kanie et al.
patent: 2002/0184380 (2002-12-01), Weider et al.
patent: 2002/0188587 (2002-12-01), McGreevy
patent: 2002/0188599 (2002-12-01), McGreevy
patent: 2002/0194184 (2002-12-01), Baskins et al.
patent: 2003/0031996 (2003-02-01), Robinson
patent: 2003/0037041 (2003-02-01), Hertz
patent: 2003/0051214 (2003-03-01), Graham et al.
patent: 2003/0069877 (2003-04-01), Grefenstette et al.
patent: 2003/0078913 (2003-04-01), McGreevy
patent: 2003/0093790 (2003-05-01), Logan et al.
patent: 2003/0130993 (2003-07-01), Mendelevitch et al.
patent: 2003/0135495 (2003-07-01), Vagnozzi
patent: 2003/0144995 (2003-07-01), Franz et al.
patent: 2003/0191627 (2003-10-01), Au
patent: 2003/0195877 (2003-10-01), Ford et al.
patent: 2004/0006736 (2004-01-01), Kawatani
patent: 2004/0034633 (2004-02-01), Rickard
patent: 2004/0052433 (2004-03-01), Henry et al.
patent: 2004/0064438 (2004-04-01), Kostoff
patent: 2004/0068396 (2004-04-01), Kawatani
patent: 2004/0133560 (2004-07-01), Simske
patent: 2004/0158580 (2004-08-01), Carmel et al.
patent: 2004/0186824 (2004-09-01), Delic et al.
patent: 2004/0186827 (2004-09-01), Anick et al.
patent: 2004/0225667 (2004-11-01), Hu
patent: 2004/0260692 (2004-12-01), Brill et al.
patent: 2005/0043940 (2005-02-01), Elder
patent: 2005/0060295 (2005-03-01), Gould et al.
patent: 2005/0060651 (2005-03-01), Anderson
patent: 2005/0071310 (2005-03-01), Eiron et al.
patent: 2005/0071328 (2005-03-01), Lawrence
patent: 2005/0154723 (2005-07-01), Liang
patent: 2005/0165778 (2005-07-01), Obata et al.
patent: 2005/0203924 (2005-09-01), Rosenberg
patent: 2005/0216564 (2005-09-01), Myers et al.
patent: 2005/0234879 (2005-10-01), Zeng et al.
patent: 2005/0256848 (2005-11-01), Alpert et al.
patent: 2005/0278620 (2005-12-01), Baldwin et al.
patent: 2006/0018511 (2006-01-01), Stam et al.
patent: 2006/0018551 (2006-01-01), Patterson
patent: 2006/0020571 (2006-01-01), Patterson
patent: 2006/0020607 (2006-01-01), Patterson
patent: 2006/0031195 (2006-02-01), Patterson
patent: 2006/0036593 (2006-02-01), Dean et al.
patent: 2006/0053157 (2006-03-01), Pitts
patent: 2006/0106792 (2006-05-01), Patterson
patent: 2006/0143174 (2006-06-01), Dey et al.
patent: 2006/0143714 (2006-06-01), Peterson et al.
patent: 2006/0200464 (2006-09-01), Gideoni et al.
patent: 2006/0212441 (2006-09-01), Tang et al.
patent: 2006/0218123 (2006-09-01), Chowdhuri et al.
patent: 2006/0268742 (2006-11-01), Chu et al.
patent: 2006/0294155 (2006-12-01), Patterson
patent: 2007/0033165 (2007-02-01), Sheinwald et al.
patent: 2007/0050393 (2007-03-01), Vogel et al.
patent: 2007/0156677 (2007-07-01), Szabo
patent: 2008/0005064 (2008-01-01), Sarukkai
patent: 2008/0195601 (2008-08-01), Ntoulas et al.
patent: 2008/0306943 (2008-12-01), Patterson et al.
patent: 2008/0319971 (2008-12-01), Patterson
patent: 2009/0070312 (2009-03-01), Patterson
patent: 2010/0161617 (2010-06-01), Cao et al.
patent: 2009/033098 (2009-03-01), None
US 7,430,556, 09/2008, Patterson (withdrawn)
Jones, S. et al., “
Cao Pei
Mazumdar Soham
Mehta Vaibhav
Zunger Yonatan
Google Inc.
Singh Amresh
Trujillo James
LandOfFree
Bifurcated document relevance scoring does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Bifurcated document relevance scoring, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bifurcated document relevance scoring will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4315929