专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5794256A Pointer swizzling facility using three-state references to manage access to referenced objects 失效
标题翻译：使用三状态引用的指针交换工具来管理引用对象的访问
公开(公告)号：US5794256A
公开(公告)日：1998-08-11
申请号：US764557
申请日：1996-12-12
申请人： John G. Bennett , Ketan Dalal
发明人： John G. Bennett , Ketan Dalal
IPC分类号： G06F12/00 , G06F9/44 , G06F12/02 , G06F17/30
CPC分类号： G06F9/4435 , G06F12/0253 , Y10S707/99953 , Y10S707/99957
摘要： The present invention uses three-state references to manage access to referenced objects. In a preferred embodiment, a pointer swizzling facility receives a request to swizzle a persistent pointer. In response to the request, the facility copies the persistent pointer to an indirection slot, and replaces the original persistent pointer with a smart pointer containing a pointer to the indirection slot. When the facility subsequently detects an attempt to dereference the smart pointer, the facility loads the referenced object using the persistent pointer stored in the indirection slot pointed to by the smart pointer. The facility further replaces the persistent pointer in the indirection slot with a pointer to the loaded referenced object. The facility also replaces the pointer to the indirection slot in the smart pointer with a pointer to the loaded dereferenced object. Finally, the facility dereferences the pointer to the loaded referenced object in response to the attempt to dereference the smart pointer.
摘要翻译：本发明使用三状态引用来管理对被引用对象的访问。在优选实施例中，指针旋转设备接收到刷新持久指针的请求。响应于该请求，设备将持久指针复制到间接槽，并用包含指向间隔槽的指针的智能指针替换原始持久性指针。当设备随后检测到去引用智能指针的尝试时，设备使用存储在由智能指针指向的间接时隙中的持久指针来加载所引用的对象。该设备还用指向加载的引用对象的指针替换间接时隙中的持久性指针。该设备还用指向加载的解引用对象的指针替换智能指针中的间接槽的指针。最后，设备将引用指向加载的引用对象的指针，以响应尝试取消引用智能指针。

2. 发明授权

US06314417B1 Processing multiple database transactions in the same process to reduce process overhead and redundant retrieval from database servers 失效
标题翻译：在同一进程中处理多个数据库事务，以减少数据库服务器的进程开销和冗余检索
公开(公告)号：US06314417B1
公开(公告)日：2001-11-06
申请号：US09042321
申请日：1998-03-13
申请人： John G. Bennett , Ketan Dalal
发明人： John G. Bennett , Ketan Dalal
IPC分类号： G06F1730
CPC分类号： G06F17/30067 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99944 , Y10S707/99953
摘要： The present invention uses a segmented caching data structure to cache database objects provided by a database server. The database server provides database objects in response to requests by a number of different programs. The segmented caching data structure is made up of a single central cache and a number of program caches, each corresponding to one of the programs. When a database object is provided by the database server in response to a request by any of the programs, a copy of the database object is stored in the central cache. Another copy of the object is stored in the program cache for the program that requested the database object. When the segmented caching data structure is maintained in this manner, when a request is made by one of the programs a copy of the requested object stored in either of the central cache or the program cache for the program may be used, making it unnecessary for the database server to provide the requested database object.
摘要翻译：本发明使用分段缓存数据结构来缓存由数据库服务器提供的数据库对象。数据库服务器提供数据库对象以响应多个不同程序的请求。分段缓存数据结构由单个中央缓存和多个程序高速缓存组成，每个对应于一个程序。当数据库服务器响应于任何程序的请求提供数据库对象时，数据库对象的副本将存储在中央缓存中。对象的另一个副本存储在请求数据库对象的程序的程序缓存中。当以这种方式维护分段缓存数据结构时，当由程序之一进行请求时，可以使用存储在程序的中央缓存或程序高速缓存中的所请求对象的副本，使得不需要数据库服务器提供所请求的数据库对象。

3. 发明授权

US5835908A Processing multiple database transactions in the same process to reduce process overhead and redundant retrieval from database servers 失效
标题翻译：在同一进程中处理多个数据库事务，以减少数据库服务器的进程开销和冗余检索
公开(公告)号：US5835908A
公开(公告)日：1998-11-10
申请号：US752218
申请日：1996-11-19
申请人： John G. Bennett , Ketan Dalal
发明人： John G. Bennett , Ketan Dalal
IPC分类号： G06F12/00 , G06F17/30
CPC分类号： G06F17/30067 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99944 , Y10S707/99953
摘要： The present invention uses a segmented caching data structure to cache database objects provided by a database server. The database server provides database objects in response to requests by a number of different programs. The segmented caching data structure is made up of a single central cache and a number of program caches, each corresponding to one of the programs. When a database object is provided by the database server in response to a request by any of the programs, a copy of the database object is stored in the central cache. Another copy of the object is stored in the program cache for the program that requested the database object. When the segmented caching data structure is maintained in this manner, when a request is made by one of the programs a copy of the requested object stored in either of the central cache or the program cache for the program may be used, making it unnecessary for the database server to provide the requested database object.
摘要翻译：本发明使用分段缓存数据结构来缓存由数据库服务器提供的数据库对象。数据库服务器提供数据库对象以响应多个不同程序的请求。分段缓存数据结构由单个中央缓存和多个程序高速缓存组成，每个对应于一个程序。当数据库服务器响应于任何程序的请求提供数据库对象时，数据库对象的副本将存储在中央缓存中。对象的另一个副本存储在请求数据库对象的程序的程序缓存中。当以这种方式维护分段缓存数据结构时，当由程序之一进行请求时，可以使用存储在程序的中央缓存或程序高速缓存中的所请求对象的副本，使得不需要数据库服务器提供所请求的数据库对象。

4. 发明授权

US6105041A Using three-state references to manage garbage collection of referenced objects 失效
标题翻译：使用三态引用来管理被引用对象的垃圾回收
公开(公告)号：US6105041A
公开(公告)日：2000-08-15
申请号：US82509
申请日：1998-05-21
申请人： John G. Bennett , Ketan Dalal
发明人： John G. Bennett , Ketan Dalal
IPC分类号： G06F12/00 , G06F9/44 , G06F12/02 , G06F17/30
CPC分类号： G06F9/4435 , G06F12/0253 , Y10S707/99953 , Y10S707/99957
摘要： The present invention uses three-state references to manage access to referenced objects. In a preferred embodiment, a pointer swizzling facility receives a request to swizzle a persistent pointer. In response to the request, the facility copies the persistent pointer to an indirection slot, and replaces the original persistent pointer with a smart pointer containing a pointer to the indirection slot. When the facility subsequently detects an attempt to dereference the smart pointer, the facility loads the referenced object using the persistent pointer stored in the indirection slot pointed to by the smart pointer. The facility further replaces the persistent pointer in the indirection slot with a pointer to the loaded referenced object. The facility also replaces the pointer to the indirection slot in the smart pointer with a pointer to the loaded dereferenced object. Finally, the facility dereferences the pointer to the loaded referenced object in response to the attempt to dereference the smart pointer.
摘要翻译：本发明使用三状态引用来管理对被引用对象的访问。在优选实施例中，指针旋转设备接收到刷新持久指针的请求。响应于该请求，设备将持久指针复制到间接槽，并用包含指向间隔槽的指针的智能指针替换原始持久性指针。当设备随后检测到去引用智能指针的尝试时，设备使用存储在由智能指针指向的间接时隙中的持久指针来加载所引用的对象。该设备还用指向加载的引用对象的指针替换间接时隙中的持久性指针。该设备还用指向加载的解引用对象的指针替换智能指针中的间接槽的指针。最后，设备将引用指向加载的引用对象的指针，以响应尝试取消引用智能指针。

5. 发明授权

US5974421A Cache-efficient object loader 失效
标题翻译：缓存高效的对象加载器
公开(公告)号：US5974421A
公开(公告)日：1999-10-26
申请号：US772467
申请日：1996-12-23
申请人： Raja Krishnaswamy , Ketan Dalal
发明人： Raja Krishnaswamy , Ketan Dalal
IPC分类号： G06F15/16 , G06F9/445 , G06F9/46 , G06F12/08 , G06F17/30
CPC分类号： G06F12/0802 , Y10S707/99932 , Y10S707/99944
摘要： An improved object loader is provided that is designed to take advantage of the caching architecture of many of today's processors to improve performance. Some of today's most advanced processors, like the PENTIUM processor, have a two-level caching scheme utilizing both a primary cache and a secondary cache, where data contained in the primary cache is accessible 50 to 150 times faster than data in main memory. The improved object loader uses a hash table and an object handle table to load objects, where each of these tables is designed and utilized in such a manner so as to take full advantage of the processor's caching architecture to increase system performance.
摘要翻译：提供了一种改进的对象加载器，旨在利用当今许多处理器的高速缓存架构来提高性能。当今最先进的处理器中的一些，如PENTIUM处理器，具有双级缓存方案，同时使用主缓存和二级缓存，主缓存中的数据可访问主存储器数据的50至150倍。改进的对象加载器使用散列表和对象句柄表来加载对象，其中以这种方式设计和利用这些表中的每一个，以便充分利用处理器的缓存架构来提高系统性能。

6. 发明授权

US06708222B1 Method and system for locating enclosing owners of embedded objects 失效
标题翻译：用于定位嵌入式对象封闭所有者的方法和系统
公开(公告)号：US06708222B1
公开(公告)日：2004-03-16
申请号：US08847124
申请日：1997-05-01
申请人： Ketan Dalal , Raja Krishnaswamy
发明人： Ketan Dalal , Raja Krishnaswamy
IPC分类号： G06F944
CPC分类号： G06F9/4493 , G06F9/4488
摘要： A computer-based method and system for generating a reference to an enclosing object from a reference to an embedded object that is embedded within the enclosing object. The enclosing object has an enclosing class, and the embedded object has an embedded class. Each class inherits a base class that has a reference counting data member. The system redefines the base class such that the reference counting data member is divided into an offset portion and a reference counting portion. The system then instantiates the enclosing object. The enclosing object has an enclosing object address, and the embedded object has an embedded object address. The system stores in the offset portion of the reference counting data member of the base class of the embedded object a difference between the enclosing object address and the embedded object address. When the system receives a reference to the embedded object, the system retrieves from the offset portion of the reference counting data member of the embedded object referenced by the received reference the difference between the enclosing object address and the embedded object address. The system then combines the retrieved difference with the embedded object address of the received reference to generate the enclosing object address.
摘要翻译：一种基于计算机的方法和系统，用于从嵌入在所述封闭对象内的嵌入对象的引用生成对封闭对象的引用。封闭对象具有封闭类，嵌入对象具有嵌入类。每个类继承一个具有引用计数数据成员的基类。系统重新定义基类，使得引用计数数据成员被分成偏移部分和引用计数部分。然后系统实例化封闭对象。封闭对象具有封闭对象地址，嵌入对象具有嵌入对象地址。该系统存储嵌入对象的基类的引用计数数据成员的偏移部分中的封闭对象地址和嵌入对象地址之间的差异。当系统接收对嵌入对象的引用时，系统从接收到的参考引用的嵌入对象的引用计数数据成员的偏移部分中检索包围对象地址和嵌入对象地址之间的差异。然后，系统将检索到的差异与接收到的引用的嵌入对象地址组合以生成包围对象地址。

7. 发明授权

US6064999A Method and system for efficiently performing database table aggregation using a bitmask-based index 失效
标题翻译：使用基于位掩码的索引来有效执行数据库表聚合的方法和系统
公开(公告)号：US6064999A
公开(公告)日：2000-05-16
申请号：US60860
申请日：1998-04-15
申请人： Ketan Dalal
发明人： Ketan Dalal
IPC分类号： G06F17/30 , G06Q30/06
CPC分类号： G06F17/30595 , G06F17/30489 , G06F17/30501 , G06F17/30592 , G06Q30/06 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942 , Y10S707/99943
摘要： A method and system for efficiently performing database table aggregation is provided. In a preferred embodiment, an aggregation facility efficiently aggregates a source table using indices on an aggregated column of the source table and a grouping column of the source table. The facility uses the index on the aggregated column to identify the contents of the aggregated column in each row of the source table. The facility further uses information derived from the index on the grouping column to identify the contents of the grouping column in each row of the source table. For each row of the source table, the facility aggregates the identified aggregated column contents into a result value for the identified grouping column contents. In a further preferred embodiment, the facility generates a relation mapping from source table row to grouping column, which the facility uses to identify the contents of the grouping column in each row of the source table. In a further preferred embodiment, the facility may be used to perform multiple-level aggregations, as well as aggregations in which there are multiple grouping columns, multiple aggregated columns, and/or multiple result columns.
摘要翻译：提供了一种有效执行数据库表汇总的方法和系统。在优选实施例中，聚合设施使用源表的聚合列和源表的分组列上的索引来有效地聚合源表。该工具使用聚合列上的索引来标识源表的每一行中聚合列的内容。该设施还使用从分组列上的索引导出的信息来标识源表的每一行中的分组列的内容。对于源表的每一行，设施将标识的聚合列内容聚合到所识别的分组列内容的结果值中。在另一优选实施例中，设施生成从源表行到分组列的关系映射，该设备用于标识源表的每一行中的分组列的内容。在另一优选实施例中，该设施可以用于执行多级聚合，以及其中存在多个分组列，多个聚合列和/或多个结果列的聚合。

8. 发明授权

US5781896A Method and system for efficiently performing database table aggregation using an aggregation index 失效
标题翻译：使用聚合索引有效执行数据库表聚合的方法和系统
公开(公告)号：US5781896A
公开(公告)日：1998-07-14
申请号：US636235
申请日：1996-04-23
申请人： Ketan Dalal
发明人： Ketan Dalal
IPC分类号： G06F17/30 , G06Q30/06
CPC分类号： G06F17/30595 , G06F17/30489 , G06F17/30501 , G06F17/30592 , G06Q30/06 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942 , Y10S707/99943
摘要： A method and system for efficiently performing database table aggregation is provided. In a preferred embodiment, an aggregation facility efficiently aggregates a source table using indices on an aggregated column of the source table and a grouping column of the source table. The facility uses the index on the aggregated column to identify the contents of the aggregated column in each row of the source table. The facility further uses information derived from the index on the grouping column to identify the contents of the grouping column in each row of the source table. For each row of the source table, the facility aggregates the identified aggregated column contents into a result value for the identified grouping column contents. In a further preferred embodiment, the facility generates a relation mapping from source table row to grouping column, which the facility uses to identify the contents of the grouping column in each row of the source table. In a further preferred embodiment, the facility may be used to perform multiple-level aggregations, as well as aggregations in which there are multiple grouping columns, multiple aggregated columns, and/or multiple result columns.
摘要翻译：提供了一种有效执行数据库表汇总的方法和系统。在优选实施例中，聚合设施使用源表的聚合列和源表的分组列上的索引来有效地聚合源表。该工具使用聚合列上的索引来标识源表的每一行中聚合列的内容。该设施还使用从分组列上的索引导出的信息来标识源表的每一行中的分组列的内容。对于源表的每一行，设施将标识的聚合列内容聚合到所识别的分组列内容的结果值中。在另一优选实施例中，设施生成从源表行到分组列的关系映射，该设备用于标识源表的每一行中的分组列的内容。在另一优选实施例中，该设施可以用于执行多级聚合，以及其中存在多个分组列，多个聚合列和/或多个结果列的聚合。

9. 发明授权

US5594898A Method and system for joining database tables using compact row mapping structures 失效
标题翻译：使用紧凑行映射结构加入数据库表的方法和系统
公开(公告)号：US5594898A
公开(公告)日：1997-01-14
申请号：US218336
申请日：1994-03-25
申请人： Ketan Dalal , Matthew Bellew
发明人： Ketan Dalal , Matthew Bellew
IPC分类号： G06F17/30
CPC分类号： G06F17/30498 , G06F17/30321 , Y10S707/99932 , Y10S707/99942
摘要： A method and system for efficiently joining database tables using compact row mapping structures is provided. In a preferred embodiment, a one-table row mapping structure is used to join two source tables while enforcing a restriction against a column of one of the source tables. Where the restricted column value satisfies the restriction, an indication is stored in the one-table mapping structure that the source table rows listed in that row of the index satisfy the restriction. When the source tables are joined by merging indices on the join columns of the two tables, only rows of the restricted source table for which an indication is stored in the one-table row mapping structure that it satisfies the restriction are merged. In a further embodiment, an arbitrary number of source tables are joined using a series of two-table row mapping structures, each constructed to represent the joining of two adjacent tables by mapping from rows of one of the adjacent table to rows of the other adjacent table. Each two-table row mapping structure is constructed by merging indices on the join columns of the two adjacent tables. When a row of the join result table is retrieved, a row of one of the source tables is selected, and all of the two-table mapping structures are used to identify a row of each of the other source tables to which the selected row is joined.
摘要翻译：提供了使用紧凑行映射结构有效地连接数据库表的方法和系统。在优选实施例中，使用单表行映射结构来连接两个源表，同时对源表之一的列执行限制。在限制列值满足限制的情况下，指示存储在单表映射结构中，索引的该行中列出的源表行满足限制。当通过在两个表的连接列上合并索引来连接源表时，只有在满足限制的单表行映射结构中存储指示的受限源表中的行才会被合并。在另一个实施例中，使用一系列两表行映射结构来连接任意数量的源表，每个两列映射结构被构造为通过从相邻表中的一个行与另一个相邻行的行映射来表示两个相邻表的连接表。通过在两个相邻表的连接列上合并索引来构建每个两表行行映射结构。当检索到一个连接结果表的行时，选择一个源表的一行，并且使用所有的两表映射结构来标识其中所选行的每个其他源表的一行加入。

10. 发明授权

US5537589A Method and system for efficiently performing database table aggregation using an aggregation index 失效
标题翻译：使用聚合索引有效执行数据库表聚合的方法和系统
公开(公告)号：US5537589A
公开(公告)日：1996-07-16
申请号：US268231
申请日：1994-06-30
申请人： Ketan Dalal
发明人： Ketan Dalal
IPC分类号： G06F17/30 , G06Q30/06 , G06F15/00
CPC分类号： G06F17/30595 , G06F17/30489 , G06F17/30501 , G06F17/30592 , G06Q30/06 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942 , Y10S707/99943
摘要： A method and system for efficiently performing database table aggregation is provided. In a preferred embodiment, an aggregation facility efficiently aggregated a source table using indices on an aggregated column of the source table and a grouping column of the source table. The facility uses the index on the aggregated column to identify the contents of the aggregated column in each row of the source table. The facility further uses information derived from the index on the grouping column to identify the contents of the grouping column in each row of the source table. For each row of the source table, the facility aggregates the identified aggregated column contents into a result value for the identified grouping column contents. In a further preferred embodiment, the facility generates a relation mapping from source table row to grouping column, which the facility uses to identify the contents of the grouping column in each row of the source table. In a further preferred embodiment, the facility may be used to perform multiple-level aggregations, as well as aggregations in which there are multiple grouping columns, multiple aggregated columns, and/or multiple result columns.
摘要翻译：提供了一种有效执行数据库表汇总的方法和系统。在优选实施例中，聚合设施使用源表的聚合列和源表的分组列上的索引有效地聚合源表。该工具使用聚合列上的索引来标识源表的每一行中聚合列的内容。该设施还使用从分组列上的索引导出的信息来标识源表的每一行中的分组列的内容。对于源表的每一行，设施将标识的聚合列内容聚合到所识别的分组列内容的结果值中。在另一优选实施例中，设施生成从源表行到分组列的关系映射，该设备用于标识源表的每一行中的分组列的内容。在另一优选实施例中，该设施可以用于执行多级聚合，以及其中存在多个分组列，多个聚合列和/或多个结果列的聚合。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式