Method and system for searching documents with numbers

Details Method and system for searching documents with numbers Method and system for searching documents with numbers

2006-03-07

2006-03-07

Wong, Leslie (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C007S158000, C709S203000, C709S219000

Reexamination Certificate

active

07010520

ABSTRACT:
A system and method for using numbers to query a corpus of documents, particularly but not exclusively for data spaces that have low reflectivity, i.e., for a point xidescribed by one or more numbers, the data space does not contain very many permutations of the numbers. For each document to be searched, each query number is matched with one and only one document number preferably using a bipartite graph or heuristic rule such that a distance function is minimized. The distance function can, but not must, take into account attribute names and unit names. A limiting algorithm can be used to limit the number of documents that must be searched.

REFERENCES:
patent: 5418948 (1995-05-01), Turtle
patent: 5757983 (1998-05-01), Kawaguchi et al.
patent: 5915250 (1999-06-01), Jain et al.
patent: 6038560 (2000-03-01), Wical
patent: 6098066 (2000-08-01), Snow et al.
patent: 6105023 (2000-08-01), Callan
patent: 6175829 (2001-01-01), Li et al.
patent: 6285994 (2001-09-01), Bui et al.
patent: 2001/0032200 (2001-10-01), Greyvenstein
patent: 2002/0042791 (2002-04-01), Smith et al.
patent: 1 052 576 (2000-04-01), None
patent: WO01/04802 (2000-07-01), None
Djamel Bouchaffra, Jean Guy Meunier, “A Markovian Random Field Approach to Information Retrieval”, 1995 IEEE pp. 997-1002.
Arijit Sengupta, Andrew Dillon, “Query By Templates: A Generalized Approach for Visual Query Formulation for Text Dominated Databases”, 1997 IEEE pp. 36-47.
Soumen Chakrabarti, “Data Mining for Hypertext: A Tutorial Survey”, Jan. 2000 ACM SIGKDDT vol. 1D, Issue 2 pp. 1-11.
Nick Roussopoulos, Stephen Kelley, Frederic Vincent, “Nearest Neighbor Queries”, 1995 ACM-SIGMOD Intl. Conf Procedings.
Ion Muslea, “Extraction Patterns for Information Extraction Tasks: A Survey”, 1999 American Association for Artificial Intelligence.
Ronald Fagin, “Combining Fuzzy Information from Multiple Systems”, 1996 J. Computer and System Sciences.
Kai Korpimies, Esko Ukkonen, “Term Weighting in Query-Based Document Clustering” , 1998 Advances in Databases and Information System pp. 151-153.
Gwendolyn B. Moore, L.S. Michels, “Osi's High Speed Text Search System: A Hardware Approach to Full Text Searching”, 1980 Communicating Information Proceedings of the 43rdASIS Annual Meeting vol. 17, pp. 335-337.
Arturo Crespo, Jan Jannink, Erich Neuhold, Michael Rys, Rudi Studur, “A Survey of Semi-Automatic Extraction and Transformation”, 1994 Information Systems pp. 1-19.
Ulrich Guntzer, Wolf-Tilo Balke, Werner KieBiling, “Optimizing Multi-Feature Queries for Image Databases” 2000 Proceedings for the 26thVLDB Conference.
Boris V. Cherkassky, Andrew V. Goldberg, Paul Martin, Joao C. Setubal, Jorge Stalfi, “Augment of Push? A Computational Study of Bopartile Matching and Unit Capacity Flow Algorithms”, Mar. 1998 Technical Report #98-036R NEC Research Institute pp. 1-43.
Ronald Fagin, Amnon Lotem, Moni Naor, “Optimal Aggregation Algorithms for Middleware” 2001 ACM Symposium on Principles of Database Systems pp. 102-113.
Junghoo Cho, Sridhar Rajagopalan, “A Fast Regular Expression Indexing Engine”, pp. 1-12.
Tomas Feden, Rajecv Motwani, “Clique Partitions, Graph Compression and Speeding-up Algorithms”, Abstract pp. 1-21.
Surya Nepal, M.V. Ramakrishna, “Query Processing Issues In Image (multimedia) Databases”, Abstract.
Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar, “Rank Aggregation Method for the Web”, 2001 WWW10 pp. 613-622.
Vipul Kashyap, Amit Sheth, “Semantic and Schematic Similarities Between Objects in Databases: A Context-based Approach”, Abstract pp. 1-76.
“Searching with Numbers”. Agrawal et al. WWW2002, May 7-11, 2002, Hawaii. ACM 1-58113-449-5/02/0005.
“A Markovian Random Field Approach to Information Retrieval”. Bouchaffra et al. IEEE 0-8186-7128. pp. 997-1002. Sep., 1995.
“Query By Templates: A Generalized Approach for Visual Query Formulation for Text Dominated Databases”. Sengupta et al. IEEE 1092-9959/97. pp. 36-47. 1997.
“Data mining for hypertext: A tutorial survey”. Soumen Chakrabarti. ACM SIGKDD Explorations. vol. 1, Iss.2. pp. 1-11. Jan., 2000.
“Nearest Neighbor Queries”. Roussopoulos et al. Proceedings of the 1995 ACM-SIGMOD Intl. Conf. on Management of Data, San Jose, CA.
“Extraction Patterns for Information Extraction Tasks: A Survey”. Ion Muslea. American Association for Artficial Intelligence. 1999.
“Combining fuzzy information from multiple systems”. Ronald Fagin. pp. 1-33. Proceedings Fifteenth ACM Symp. on Principles of Database Systems, Montreal, CA. 1996.
“Term Weighting in Query-Based Document Clustering”. From Advances in Databases and Information Systems. Korpimies et al. Second East European Symp., ADBIS, Poland, Sep. 7-10, 1998.
OSI's High Speed Text Search System: A Hardware Approach to Full Text Searching. Moore et al. Proceedings of the 43rd ASIS Annual Meeting, Communicating Information, vol. 17, pp. 335-337. Anaheim, CA. Oct., 1980.
“A Survey Of Semi-Automatic Extraction and Transformation”. Crespo et al. pps. 1-19. Information Systems, Great Britain, 1994.
“Optimizing Multi-Feature Queries for Image Databases”. Guntzer et al. Proceedings of the 26th VLDB Conference, Cairo, Egypt, 2000.
“Augment or Push? A computational study of Bipartite Matching and Unit Capacity Flow Algorithms.” Cherkassky et al. pp: 1-43. Technical report #98-036R, NEC Research Institute, Inc. Mar., 1998.
“Optimal Aggregation Algorithms for Middleware”. Fagin et al. pp: 1-40. Proceedings of the 2oth ACM Symp. on Principles of Database Systems, 2001.
“A Fast Regular Expression Indexing Engine”. Cho et al. pp. 419-430. Proceedings 18th Intl Conference on Data Engineering, Feb. 2002, San Jose, CA.
“Clique Partitions, Graph Compression and Speeding-up Algorithms”. Feden et al. pp. 123-133. Proceedings of the 23rd ACM Symp. on Theory of Computing. 1991. And Journal of Computer and System Sciences, 51:261-272, 1995.
“Query Processing Issues in Image (multimedia) Databases”. Nepal et al. pp. 22-29. Proceedings of the 15th Intl Conference on Data Engineering, Sydney, Australia, Mar. 1999.
“Semantic and Schematic Similarities Between Objects in Databases: A Context-Based Approach”. Kashyap et al. VLDB Journal, 5(4): 276-304, 1996.
Navarro G: “Searching in Metic Spaces by Spatial Approximation” String Processing and Information Retreival Symposium, 1999 and International Workshop on Groupware Cancun, Mexico Sep. 22-24, 1999, Los Alamitos, Ca, USA, IEEE Comput. Soc. US, 141-148, XP010353487.

Affiliated with

Also associated with

Rating

Method and system for searching documents with numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for searching documents with numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for searching documents with numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3571726