Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-03-06
2007-03-06
Truong, Cam-Y (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
10136911
ABSTRACT:
A system and method for aggregating rankings from a plurality of ranking sources to generate a maximally consistent ranking by minimizing a distance measure. The ranking sources may be search engines executing queries on web pages that have been deliberately modified to cause an incorrect estimate of their relevance. The invention supports combining partial rankings.
REFERENCES:
patent: 5675819 (1997-10-01), Schuetze
patent: 5864846 (1999-01-01), Voorhees et al.
patent: 5873080 (1999-02-01), Coden et al.
patent: 5893092 (1999-04-01), Driscoll
patent: 5956707 (1999-09-01), Chu
patent: 5987446 (1999-11-01), Corey et al.
patent: 6006218 (1999-12-01), Breese et al.
patent: 6012053 (2000-01-01), Pant et al.
patent: 6014664 (2000-01-01), Fagin et al.
patent: 6018733 (2000-01-01), Kirsch et al.
patent: 6101491 (2000-08-01), Woods
patent: 6119124 (2000-09-01), Broder et al.
patent: 6298344 (2001-10-01), Inaba et al.
patent: 6327590 (2001-12-01), Chidlovskii et al.
patent: 6356899 (2002-03-01), Chakrabarti et al.
patent: 6526440 (2003-02-01), Bharat
patent: 6633868 (2003-10-01), Min et al.
patent: 6708174 (2004-03-01), Tenorio
patent: 6901402 (2005-05-01), Corston-Oliver et al.
Keith A. Baggerly, Visual Estimation of Structure in Ranked Data, May 1995, pp. 1-116.
Moni Naor, Cynthia Dwork, Ravi Kumar, D. Sivakumar, Rank aggregation, spam resistance, and social choice, 1999-2000, pp. 1-16.
Vu Ha, Toward Case-based Preference Elicitation: Similarity Measures on Preference Structures Jan. 17, 2000, pp. 1-13.
M. Adler, P. Gemmell, M. Harchol-Balter, R. Karp, and C. Kenyon.Selection in the presence of noise: The design of playoff systems. Proc. 5th Symposium on Discrete Algorithms, pp. 564-573, 1994.
A. Anderson and O. Peterssoni.Approximate indexed lists. J. Algorithms, 29:256-276, 1998.
B.T. Bartell, G.W. Cottrell, and R.K. Belew.Automatic combination of multiple ranked retrieval systems. In Seventeenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1994. citeseer.nj.nec.com/barte1194automatic.html.
J. Barzilai, W.D. Cook, and M. Kress.Generalized Network Formulation of the Pairwise Comparison Consensus Ranking Model. Management Science, v. 32, n. 8, pp. 1007-1014, Aug. 1986.
K. Bharat and M. Henziger.Improved algorithms for topic distillation in a hyperlinked environment. In Twenty-first ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 104-111, 1998.J.
S. Brin and L. Page.The anatomy of a large-scale hypertextual Web search engine. Computer Networks, 30(1-7):107-117, 1998.
W.W. Cohen, R.E. Schapire, and Y. Singer.Learning to order things. J. of Artificial Intelligence Research, 10:243-270, 1999.
W.D. Cook, M. Kress, and L.M. Seiford.An Axiomatic Approach to Distance on Partial Orderings. RAIRO Recherche Operationelle / Operations Research, v. 20, n. 2, pp. 115-122, May 1986.
W.D. Cook, M. Kress, and L.M. Seiford,A general framework for distance based consensus in ordinal ranking models. Eur. J. Oper. Res. (Netherlands), v. 96, n. 2, Jan. 24, 1997, p. 392-397.
G. Even, J. Naor, B. Schieber, and M. Sudan.Approximating minimum feedback sets and multicuts in directed graphs. Algorithmica, 20(2):151-174, 1998.
R. Fagin.Combining fuzzy information from multiple systems. Proceedings of the Fifteenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems, PODS1996, pp. 216-226, 1996.
Y. Freund, R. Iyer, R.E. Schapire, and Y. Singer.An efficient boosting algorithm for combining preferences. Proc. 15th International Conference on Machine Learning, 1998.
B. Friedman and H. Nissenbaum.Bias in computer systems. ACM Transactions on Information Systems, 14(3):330-347, 1996.
M.E. Glickman.Parameter estimation in large dynamic paired comparison experiments. Applied Statistics, 48:377-394, 1999.
L. Gravano and H. Garcia-Molina.Merging ranks from heterogeneous internet sources. Technical Report SIDL-WP1997-0063, Dept. of Computer Science, Stanford Univ., Stanford, CA, Feb. 1997. citeseer.nj.nec.com/gravano97merging.html.
E. Hemaspaandra, L.A. Hemaspaandra, and J. Rothe.Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP. Proc. International Colloquium on Automata, Languages, and Programming, pp. 214-224, 1997.
L.D. Introna and H. Nissenbaum.The internet as a democratic medium: Why the politics of search engines matters, The Information Society 16, p. 1-17, 2000.
J. Kleinberg.Authoritative sources in a hyperlinked environment. J. of the ACM, 46(5):604-632, 1999.
S. Lawrence and C.L. Giles.Inquirus, the NECI meta search engine. Computer Networks and ISDN Systems, Proceedings of the Seventh International World Wide Web Conference, v. 30, n. 1-7, Apr. 14-18, 1998, pp. 95-105.
D. M. Pennock and E. Horvitz.Analysis of the axiomatic foundations of collaborative filtering. Workshop on AI for Electronic Commerce at the 16th National Conference on Artificial Intelligence, 1999.
D.M. Pennock, P. Maynard-Reid II, C.L. Giles, and E. Horvitz.A normative examination of ensemble learning algorithms. Proc. 17th International Conference on Machine Learning, 2000, pp. 735-742.
D.M. Pennock, E. Horvitz, and C.L. Giles,Social choice theory and recommender systems Analysis of the axiomatic foundations of collaborative filtering. Proc. Of the 17th National Conference on Artificial Intelligence, 2000.
D.G. Saari.The mathematics of voting: Democratic symmetry. Economist, pp. 83, Mar. 4, 2000.
D. Sullivan.Paid inclusion at search engines gains ground. www.searchenginewatch.com/sereport/00/11-inclusion.html, Nov. 3, 2000.
D. Sullivan.Nielsen/NetRatings search engine ratings. www.searchenginewatch.com/reports
etratings.html, Mar. 4, 2002.
M. Truchon.An extension of the Condorcet criterion and Kemeny orders. Cahier 98-15 du Centre de Recherche en Economie et Fiannce Appliquees, 1998.
Dwork Cynthia
Naor Simeon
Ravikumar Shanmugasundaram
Sivakumar Dandapani
McSwain Marc D.
Truong Cam-Y
LandOfFree
System and method for aggregating ranking results from... 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 aggregating ranking results from..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for aggregating ranking results from... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3727815