Patent
Query processing using compressed bitmaps
Cetin Ozbutun,Jeffrey I. Cohen,Michael Depledge,Julian Hyde,Hakan Jakobsson,Mark Kremer,Quoc Tai Tran +6 more
- 28 Feb 1997
50
TL;DR: In this paper, a method for performing logical operations on bitmap streams from segmented bitmaps is presented, which includes AND, OR, and set-minus operations, where OR is the ANDing of a first condition with the negation of another condition.
read more
Abstract: A method for performing logical operations on bitmap streams from segmented bitmaps. The logical operations include the AND, OR, and Set Minus operations. One embodiment of the invention performs the logical AND operation on a plurality of bitmap streams by searching for a set of overlapping bitmap segments. The ranges corresponding to the overlap among the overlapping bitmap segments are scanned to generate non-gap results. One embodiment of the invention performs the logical OR operation on a plurality of bitmap streams. To generate a result for a given range, only the bitmap segments overlapping the given range are ORed together. One embodiment of the invention performs a Set Minus between bitmap streams. A set minus is the ANDing of a first condition with the negation of another condition. To generate a set minus result, the ranges corresponding to the gaps in the bitmap associated with the negated condition are ignored.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
Elie Ouzi Koskas
- 29 Nov 2001
TL;DR: In this article, a reference table has columns associated with data attributes and rows containing related words assigned to those attributes in a collection of data, those words coming from different data tables having independent numbers of records.
247
Patent
Method of processing queries in a database system, and database system and software product for implementing such method
Elie Ouzi Koskas
- 13 Dec 2000
TL;DR: In this paper, a reference table row identifier list is determined from the data representing the row identifier lists associated with thesaurus entries relevant to the query, and a response is generated from the selected thesauruses associated with which identifier lists having a non-empty intersection with the matching row identifiers list are associated.
74
Patent
System and method for providing export services to merchants
Thomas B. Taylor,Jason W. Murray,Ankit Patel,John R. Ehrhardt,Karpagavalli Jaykumar,Kimberly Awalt +5 more
- 20 May 2008
TL;DR: In this article, the authors propose a registration service for the provision of export services to merchants, including the generation of required export documentation; calculation, collection, and remittance of customs duties; and transportation via an international carrier.
74
Patent
System for conserving metadata about data snapshots
Vikram Harakere Krishnamurthy
- 02 Oct 2001
TL;DR: In this paper, a data processing system and method manage usage metadata nodes about data snapshots of data write operations among storage volumes of the system while conserving metadata nodes is presented, which is achieved by dividing metadata segments into subsegments and tracking them by use of a bitmap.
71
Patent
Iceberg query evaluation implementing a compressed bitmap index
Bin He,Hui-l Hsiao +1 more
- 03 May 2010
TL;DR: In this paper, a bitmap index having a plurality of bitmap vectors in a database, eliminating any bitmap vector in the index that fails to meet a given condition, and aligning the vectors in the subset of the plurality.
58
References
Patent
Range-based query optimizer
Gennady Antoshenkov
- 19 Jul 1994
TL;DR: In this article, a query is composed as ranges of record values related by logical operators, and the query is converted to a Boolean tree in canonical form, which is optimized to express the ranges as a set of disjoint semi-open ranges.
260
Encoded bitmap indexing for data warehouses
Ming-Chuan Wu,Alejandro Buchmann +1 more
- 23 Feb 1998
TL;DR: An encoded bitmap indexing for DWs is proposed which improves the performance of known bit map indexing in the case of large cardinality domains and is compared with related techniques, such as bit slicing, projection-, dynamic-, and range-based indexing.
200
Patent
B-tree structured data base using sparse array bit maps to store inverted lists
Amnon Waisman,Andrew Mark Weiss +1 more
- 17 Aug 1983
TL;DR: In this article, variable length data (e.g., for hospital patients) is embedded in a B-tree type index structure of a relational data base, and a logically related inverted B -tree index is used to access the original index.
150
Patent
Method and apparatus for indexing database columns with bit vectors
Clark French,Peter W. White +1 more
- 03 Apr 1996
TL;DR: In this article, a server performs an indexing method of data management to create and maintain indexes more efficiently than existing indexing approaches, where the server is disposed between an application program and a DBMS and is coupled to a data base located within the DBMS.
124
Patent
B-tree key-range bit map index optimization of database queries
Lam H. Thai
- 18 Oct 1995
TL;DR: In this article, a system and methods for optimizing the access of information, particularly in response to ad hoc queries or filters, are provided for optimizing data access in ad hoc networks.
121
Related Papers (5)
Kun-Lung Wu,Philip S. Yu +1 more
- 20 Mar 1996
Clark French,Peter W. White +1 more
- 03 Apr 1996
Allen M. Chan,Robert Lee +1 more
- 10 Jun 1997