Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2011-07-26
2011-07-26
Mofiz, Apu M (Department: 2161)
Data processing: database and file management or data structures
Database and file access
Query optimization
Reexamination Certificate
active
07987179
ABSTRACT:
A method and device for optimizing queries over a vertically stored database. Items in the database are partitioned into several partitions each having a partition signature. The method includes decomposing a first query received from a user into multiple first subqueries; generating a signature for each first subquery in a way corresponding to the way of generating the partition signature; comparing the signature of each first subquery with partition signatures of all partitions respectively to obtain all partitions matching the first subquery; rewriting a second subquery translated from the first subquery based on the matching partitions to obtain a rewritten second subquery; and composing rewritten second subqueries for all first subqueries to form a second query so that queries are executed over the database using the second query.
REFERENCES:
patent: 6757675 (2004-06-01), Aiken et al.
patent: 6925457 (2005-08-01), Britton et al.
patent: 7725704 (2010-05-01), Beaverson et al.
patent: 2006/0036620 (2006-02-01), Bigwood et al.
patent: 2006/0235823 (2006-10-01), Chong et al.
patent: 2007/0100913 (2007-05-01), Sumner et al.
patent: 2008/0114730 (2008-05-01), Larimore et al.
Yun-Fei Lei,Principle of converting RDF Query Language to SQL and its implementation, Jisuanji Yanjiu Yu Fazhan Computer Research and Dev vol. 41 Iss 7 2004 pp. 1251-1257.
Eugene Inseok Chong, An Efficient SQL-based RDF Querying Scheme, Oracle, One Oracle Drive, Nashua NH 03062.
Frank Manola and Eric Miller, RDF Primer, W3C Recommendation, Feb. 10, 2004.
E. Prud'Hommeaux and A. Seaborne, SPARQL query language for RDF, W3C candidate recommendation, Apr. 2006.
Ma Li
Pan Yue
Wang Chen
Yan Ying
International Business Machines - Corporation
Mofiz Apu M
Nguyen Thu Nga
Zarick Gail H.
LandOfFree
Method and apparatus for optimizing queries over vertically... 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 apparatus for optimizing queries over vertically..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing queries over vertically... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2634020