Data processing: database and file management or data structures – Database and file access
Reexamination Certificate
2007-09-21
2010-11-16
Pannala, Sathyanarayan (Department: 2164)
Data processing: database and file management or data structures
Database and file access
Reexamination Certificate
active
07836036
ABSTRACT:
A method and processor to determine distances between multiple index driven scan operations. A first anchor index entry is identified during a first index scan and stored. A first number of index entries between the first anchor index entry and a first index scan location being processed by a first index scan is determined based on information maintained external to an index structure. A determination is made of second number of index entries between the first anchor index entry and a second index scan location being processed by a second index scan executing concurrently with the first index scan based on information maintained external to the index structure. A distance between the first index scan location and the second index scan location is calculated as equal to a difference between the first number of index entries and the second number of index entries.
REFERENCES:
patent: 5495608 (1996-02-01), Antoshenkov
patent: 6304866 (2001-10-01), Chow et al.
patent: 6317738 (2001-11-01), Lohman et al.
patent: 6374232 (2002-04-01), Dageville et al.
patent: 2005/0187917 (2005-08-01), Lawande et al.
Harizopoulos, et al., “QPipe: A Simultaneously Pipelined Relational Query Engine,” SIGMOD 2005, Jun. 14,16, 2005, Baltimore, Maryland, USA, Copyright 2005, ACM1-59593-060-Apr. 5, 2006.
Zukowski, et al., “Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS,” VLDB '07, Sep. 23, 28, 2007, Vienna, Austria, Copyright 2007 VLDB Endowment, ACM 978-1-59593649-Mar. 7, 2009.
Bhattacharjee Bishwaranjan
Lang Christian A.
Malkemus Timothy R.
Fleit Gibbons Gutman Bongini & Bianco PL
Gebresenbet Dinku W
Giunta Jeffrey N.
International Business Machines - Corporation
Pannala Sathyanarayan
LandOfFree
System and method for estimating distances between multiple... 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 estimating distances between multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for estimating distances between multiple... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4159083