System and method of efficiently representing and searching...

Details System and method of efficiently representing and searching... System and method of efficiently representing and searching...

2006-05-11

2009-08-25

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07580918

ABSTRACT:
The present disclosure includes systems and techniques relating to representation and retrieval of data structures in databases. In general, embodiments of the invention feature a computer program product and a method including storing a generalized directed acyclic graph (DAG) in a database, wherein the storing includes encoding path information of the generalized DAG in entries of a path table in the database, the encoding includes converting the path information into text strings, and the entries of the path table correspond to paths in the generalized DAG from nodes of the generalized DAG to a root node of the generalized DAG; triggering generation of a lexical index of the path table using the text strings, wherein the lexical index separately lists tokens included in the entries; and retrieving one or more portions of the generalized DAG from the database for in-memory operations.

REFERENCES:
patent: 7165058 (2007-01-01), Coen
patent: 2003/0120642 (2003-06-01), Egilsson et al.
patent: 2005/0257194 (2005-11-01), Morrow et al.
patent: 2006/0123009 (2006-06-01), Bruno et al.
patent: 1156432 (2001-11-01), None
Schmidt, Axel “PCT International Search Report and Written Opinion for PCT/US2007/063105”, mailed Jul. 6, 2007 and to be published by USPTO, 8 pages.
“About WordNet”. Retrieved from the Internet: <URL: http://wordnet.princeton.edu>, 2 pages (accessed on Jan. 21, 2006).
Agirre, Eneko et al., “Enriching very large ontologies using the WWW”, in Proceedings of the Ontology Learning Workshop, ECAI, Berlin, Germany, 2000. Retrieved from the Internet: <URL: http://citeseer.ist.psu.edu/agirre00enriching.html>, 6 pages (accessed Dec. 20, 2005).
Berka, Petr et al., “Discretization and grouping: preprocessing steps for Data Mining”, Principles of Data Mining and Knowledge Discovery. LNAI 1510. Springer, 1998. Retrieved from the Internet: <URL: http://citeseer.ist.psu.edu/berka98discretization.html>, 7 pages (accessed onDec. 20, 2005).
Bisson, Gilles et al., “Designing clustering methods for ontology building: The Mo'K workbench”, in Proceedings of the ECAI Ontology Learning Workshop, Berlin, Aug. 2000, Staab, S. and Maedche, A. and Nedellec C., (Eds.). Retrieved from the Internet: <URL:http://citeseer.ist.psu.edu/bisson00designing.html>, 6 pages (acessed on Dec. 20, 2005).
“The Boost Graph Library (BGL)”. Retrieved from the Internet: <URL: http://boost.org/libs/graph/doc/>, 4 pages (accessed on Jun. 2, 2006).
Celko, Joe. “Graphs, Trees, and Hierarchies”, Trees and Hierarchies in SQL for Smarties. Retrieved from the Internet: <URL: http://www.dbazine.com/ofinterest/oi-articles/celko24>, 10 pages (accessed on Jun. 2, 2006).
Cimiano, Philipp et al., “Conceptual Knowledge Processing With Formal Concept Analysis and Ontologies”, in Concept Lattices: Second International Conference on Formal Concept Analysis, ICFCA 2004 Sydney, Australia, Feb. 23-26, 2004 Proceedings. Retrieved from the Internet: <URL: http://www.aifb.uni-karlsruhe.de/WBS/pci/icfca04.pdf>, 18 pages (accessed onDec. 20, 2005).
Dougherty, James et al., “Supervised and Unsupervised Discretization of Continuous Features”, in Proceedings of the Twelfth International Conference on Machine Learning , Tahoe City, CA, 1995. Retrieved from the Internet: <URL: http://citeseer.ist.psu.edu/dougherty95supervised.html>, 9 pages (accessed on Dec. 19, 2005).
Faure, David et al., “A Corpus-based Conceptual Clustering Method for Verb Frames and Ontology Acquisition”, in LREC workshop on Adapting lexical and corpus resources to sublanguages and applications, Granada, Spain, May 1998. Retrieved from the Internet: <URL: http://citeseer.ist.psu.edu/faure98corpusbased.html>, 8 pages (accessed on Dec. 19, 2005).
Fayyad, Usama et al., “Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning”, in Proceedings of the 13thInternational Joint Conference on Artificial Intelligence, vol. 2, pp. 1022-1027 (1993).
Holte, Robert C., “Very Simple Classification Rules Perform Well on Most Commonly Used Datasets”, Machine Learning, 11:63-91 (1993).
ISO 2788:1986, “Documentation—Guidelines for the establishment and development of monolingual thesauri”. Retrieved from the Internet: <URL: http://www.collectionscanada.ca/iso/tc46sc9/standard/2788e.html>, 5 pages (accessed on Feb. 21, 2006).
Liu, Huan et al., “Chi2: Feature Selection and Discretization of Numeric Attributes”, in Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence, 1995. Retrieved from the Internet: <URL: http://citeseer.ist.psu.edu/liu95chi.html>, 4 pages (accessed on Dec. 19, 2005).
Maedche, Alexander et al., “Discovering Conceptual Relations From Text”, Technical Report 399, Institute AIFB, Karlsruhe University, 2000. Retrieved from the Internet: <URL: http://citeseer.ist.psu.edu/maedche00discovering.html>, 5 pages (accessed on Dec. 20, 2005).
McGregor, Colin. “Oracle Text Application Developer's Guide Release 9.2”, Mar. 2002. Retrieved from the Internet: <http://www.utexas.edu/its/unix/reference/oracledocs/v92/B10501—01/text.920/a96517/toc.htm>, 220 pages (accessed on Feb. 21, 2006).
National Information Standards Organization (NISO), “Guidelines for the Construction, Format, and Management of Monolingual Thesauri”, pp. 1-60 (1994).
Niedermayer, Daryle. “An Introduction to Bayesian Networks and their Contemporary Applications”, Dec. 1998. Retrieved from the Internet: <URL: http://www.niedermayer.ca/papers/bayesian>, 17 pages (accessed on Jan. 19, 2006).
OWL Web Ontology Language Overview, D.L. McGuinness and F. van Harmelen (Eds.). W3C Recommendation Feb. 10, 2004. Retrieved from the Internet: <URL: http://www.w3.org/TR/owl-features/>, 15 pages (accessed on Feb. 21, 2006).
Papadimitriou, Christos H. et al., “Latent Semantic Indexing: A Probabilistic Analysis”, in Proceedings of the ACM Conference on Principles of Database Systems (PODS), Seattle (to appear), 1998. Retrieved from the Internet: <URL: http://citeseer.ist.psu.edu/article/papadimitriou97latent.html>, 21 pages (accessed on Jan. 18, 2006).
Pereira, Fernando et al., “Distributional Clustering of English Words” (1994); 30th Annual Meeting of the ACL. Retrieved from the Internet: <URL:http://citeseer.ist.psu.edu/pereira93distributional.html>, 9 pages (accessed on Dec. 20, 2005).
Perner, Petra et al., “Multi-Interval Discretization Methods for Decision Tree Learning”, Advances in Pattern Recognition, A. Amin, D. Dori, P. Pudil, and H. Freeman (Eds.), LNCS 1451, Springer Verlag, pp. 475-482 (1998).
Quinlan, J.R., “Simplifying Decision Trees”, AI Memo No. 930, Massachusetts Institute of Technology Artificial Intelligence Laboratory, pp. 1-16, Dec. 1986.
Quinlan, J.R., “Induction of Decision Trees”, Machine Learning, 1: 81-106 (1986).
Ratanamahatana, Chotirat Ann, “CloNI: Clustering of ✓N—Interval discretization”, in Proceedings of the 4thInternational Conference on Data Mining Including Building Application for CRM & Competitive Intelligence, Rio de Janeiro, Brazil, Dec. 2003. Retrieved from the Internet: <URL: http://citeseer.ist.psu.edu/695743.html>, 10 pages (accessed on Dec. 20, 2005).
Reinberger, Marie-Laure et al., “Unsupervised Text Mining for the Learning of DOGMA-inspired Ontologies”, Ontology Learning from Text: Methods, Evaluation and Applications, P. Buitelaar, P. Cimiano, and B. Magnini editors, IOS Press 2005. Retrieved from the Internet: <URL:http://www.cnts.ua.ac.be/˜mlr/files/reinberger—spynsIOS—revised.pdf>, 15 pages (accessed on Dec. 20, 2005).
Seo, Young-Woo et al., &#

Affiliated with

Also associated with

Rating

System and method of efficiently representing and searching... 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 of efficiently representing and searching..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method of efficiently representing and searching... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4052725