Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-06-03
2008-06-03
Vo, Tim (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07383262
ABSTRACT:
A system and methods rank results of database queries. An automated approach for ranking database query results is disclosed that leverages data and workload statistics and associations. Ranking functions are based upon the principles of probabilistic models from Information Retrieval that are adapted for structured data. The ranking functions are encoded into an intermediate knowledge representation layer. The system is generic, as the ranking functions can be further customized for different applications. Benefits of the disclosed system and methods include the use of adapted probabilistic information retrieval (PIR) techniques that leverage relational/structured data, such as columns, to provide natural groupings of data values. This permits the inference and use of pair-wise associations between data values across columns, which are usually not possible with text data.
REFERENCES:
patent: 5625767 (1997-04-01), Bartell et al.
patent: 5826260 (1998-10-01), Byrd, Jr. et al.
patent: 5905980 (1999-05-01), Masuichi et al.
patent: 6006218 (1999-12-01), Breese et al.
patent: 6185558 (2001-02-01), Bowman et al.
patent: 6546388 (2003-04-01), Edlund et al.
patent: 6654740 (2003-11-01), Tokuda et al.
patent: 6675159 (2004-01-01), Lin et al.
patent: 6678690 (2004-01-01), Kobayashi et al.
patent: 6693651 (2004-02-01), Biebesheimer et al.
patent: 6701311 (2004-03-01), Biebesheimer et al.
patent: 2004/0158560 (2004-08-01), Wen et al.
patent: 2005/0071325 (2005-03-01), Bem
Kwok, “A Network Approuch to Probabilistic Information Retrieval”, ACM Transactions on Information Systems, vol. 13, No. 3, pp. 324-353, Jul. 1995.
“Sideway Value Algebra for Object-Relational Databases”, Ozsoyoglu et al., Proceedings of the 28th VLDB Conference, 2002, pp. 59-70.
“Keyword Searching and Browsing in Databases using BANKS”, Bhalotia et al., Proceedings 18th International Conference on Data Engineering, IEEE, 2002, pp. 431-440.
“Two-level document ranking using mutual information in natural language information retrieval”, Kang et al., Information Processing & Management, vol. 33, No. 3, 1997, pp. 289-306.
“Topic-Centric Querying of Web Information Resources”, Altingovde et al., DEXA, 2001, LNCS 2113, pp. 699-711.
“Approximate Answers using Belief Networks”, Ribeiro et al., Proceedings of 16th International Conference of the Chilean Computer Science Society, No. 1996, pp. 31-42.
Chaudhuri Surajit
Das Gautam
Hristidis Vagelis
Weikum Gerhard
Lee & Hayes PLLC
Microsoft Corporation
Sanders Aaron
Vo Tim
LandOfFree
Ranking database query results using probabilistic models... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Ranking database query results using probabilistic models..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ranking database query results using probabilistic models... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2798922