Patent · US Expired

Efficient schema for storing multi-value attributes in a directory service backing store

US6865576B1 · kind B1 · utility

35Cited by
37References
7Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 21, 1999
Grant dateMar 8, 2005
Priority date
Expiry dateMay 21, 2019

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99943
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A database schema for storing application data in a relational database backing store of a directory service. The application data has at least some entries with multiple value attributes. According to the invention, the application data is profiled to determine how it may be optimally stored in the backing store. Preferably, single entries having single value attributes are stored in a merged attribute table, while entries having multiple value attributes are stored in per attribute tables. According to the optimization, a majority of the attributes are single valued and are stored in the merged table, and the per attribute tables thus store a relatively smaller number of exceptions. This database schema enhances processing of conventional directory service queries into the backing store.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.