Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-07-09
2001-08-21
Alam, Hosain T. (Department: 2771)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06278994
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates in general to computer-implemented database systems, and, in particular, to a fully integrated architecture for user-defined search.
2. Description of Related Art
Databases are computerized information storage and retrieval systems. A Relational Database Management System (RDBMS) is a database management system (DBMS) which uses relational techniques for storing and retrieving data. Relational databases are organized into tables which consist of rows and columns of data. The rows are formally called tuples or records. A database will typically have many tables and each table will typically have multiple tuples and multiple columns. The tables are typically stored on direct access storage devices (DASD), such as magnetic or optical disk drives for semi-permanent storage.
In some conventional systems, such as a geographical information system, a database may contain user-defined data, such as audio, video, image, text, spatial data (e.g., shape, point, line, polygon, etc.), time series data, OLE documents, Java objects, C++objects, etc. In some conventional geographical information systems, when a database includes user-defined data, the RDBMS is unable to understand the user-defined data. Therefore, in these conventional geographical information systems, an interface is provided between the geographical information system and a RDBMS that enables manipulation of user-defined data. In particular, the interface receives a query containing user-defined data constraints. The interface transforms the query into one that can be understood by the RDBMS. When the RDBMS returns data, the interface transforms the data into data that can be understood by the geographic information system.
Therefore, there is a need in the art for an improved architecture for database systems that enables a data base system to understand and manipulate user-defined data.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method, apparatus, and article of manufacture for a computer-implemented integrated architecture for user-defined search.
In accordance with the present invention, a statement is executed in a database stored on a data storage device connected to a computer, and the database contains data. Under control of the database, a statement is received that requests manipulation of the data. The statement includes a user-defined function. An index of a user-defined index type is used to access the data. The user-defined function is processed with the accessed data.
An object of the invention is to push maintenance of user-defined data types into the database. Another object of the invention is to push user-defined functions and predicates into the database. Yet another object of the invention is to push index maintenance and index exploitation into the database.
REFERENCES:
patent: 4531186 (1985-07-01), Knapman
patent: 4841433 (1989-06-01), Hakim et al.
patent: 4961139 (1990-10-01), Hong et al.
patent: 5043872 (1991-08-01), Cheng et al.
patent: 5299123 (1994-03-01), Wang et al.
patent: 5327543 (1994-07-01), Miura et al.
patent: 5404510 (1995-04-01), Smith et al.
patent: 5423035 (1995-06-01), DePrez
patent: 5454039 (1995-09-01), Coppersmith et al.
patent: 5495609 (1996-02-01), Scott
patent: 5544357 (1996-08-01), Huei
patent: 5546576 (1996-08-01), Cochrane et al.
patent: 5553281 (1996-09-01), Brown et al.
patent: 5590325 (1996-12-01), Kolton et al.
patent: 5604892 (1997-02-01), Nuttall et al.
patent: 5608904 (1997-03-01), Chaudhuri et al.
patent: 5619692 (1997-04-01), Malkemus et al.
patent: 5630120 (1997-05-01), Vachey
patent: 5630125 (1997-05-01), Zellweger
patent: 5630127 (1997-05-01), Moore et al.
patent: 5765147 (1998-06-01), Mattos et al.
patent: 5799310 (1998-08-01), Anderson et al.
patent: 5806061 (1998-09-01), Chaudhuri et al.
patent: 5864843 (1999-01-01), Carino, Jr. et al.
patent: 6065013 (1997-08-01), Fuh et al.
patent: 6067542 (1998-09-01), Carino, Jr.
patent: 6175835 (1999-01-01), Shadmon
patent: 6192358 (1998-07-01), Fuh et al.
patent: 6208993 (1999-07-01), Shadmon
patent: 0 650 131 A1 (1995-04-01), None
“Heirarchical Data Model for a Relational Database based Geographic Information System”,IBM® Technical Disclosure Bulletin,40(03):107-116 (Mar. 1997).
Lynch, C. et al., “Extended User—Defined indexing with Application to Textual Databases”, Proceedings of the 14th VLDB Conference, pp. 306-317 (1988).
Rudolf Bayer, “The Universal B—Tree for Multidimensional Indexing: General Concepts”, Worldwide Computing and Its Applications, International Conference, WWCA '97, Tsukuba, Japan, (Mar. 1997).
Faloutsos, C. et al., “Fast Map: A Fast Algorithm for Indexing, Data—Mining and Visualization of Traditional and Multimedia Datasets”, Proc. of ACM SIGMOD, pp. 163-174 (May 1995).
Ouksel, M. et al.., “Multidimensional B—trees: Analysis of Dynamic Behavior”, Dept. of Elec. Eng. and Computer Science, Northwestern Univ., Evanston, Ill., BIT 21, pp. 401-418 (1981).
Klaus, F. et al., “Flexible, Runtime Efficient Fector—Radix Algorithms For Multidimensional Fast Fourier Transform”, SPIE, voll 2247, Sensors and Control for Automation, pp. 216-226 (1994).
Silberschatz, A. et al., “Managing Class Types”, SPI Database of Software Technologies, 6 pages,(May 1977).
Scheuermann, P. et al., “Multidimensional B—Trees For Associative Searching In Database Systems”, Inform. Systems, vol. 7, No. 2, pp. 123-137 (1982).
Fuh Gene Y. C.
Mattos Nelson Mendonca
Tran Brian Thinh-Vinh
Wang Yun
Alam Hosain T.
International Business Machines - Corporation
Ly Anh
Sughrue Mion Zinn Macpeak & Seas, PLLC
LandOfFree
Fully integrated architecture for user-defined search does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fully integrated architecture for user-defined search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fully integrated architecture for user-defined search will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2515419