Home | Links | Contact Us | More About Intellectual Property | Bookmark
Search patents:
Home Databases String-predicate-selectivity-estimation

 Translation of object queries involving inheritence
Join expressions, expressed in terms of objects, are translated into a relational database join ...


 Method for accessing a memory unit in which sequences of notes are stored, corresponding memory unit and corresponding program
According to an aspect of the present invention, there is provided a simple method for accessing a ...


 Development system with application browser user interface
The present invention is embodied in a component-based, rapid application development (RAD) Java ...


 Multi-processor JAVA subsystem
OF THE INVENTION Reference will now be made in detail to the preferred embodiments of the ...


 Context programming in object-oriented environments
The present invention is directed to control of time structured or other context related data by ...


 Method, system, and program for mapping standard application program interfaces (APIs) to user interface APIs
OF THE PREFERRED EMBODIMENTS In the following description, reference is made to the accompanying ...


 Method and apparatus for centralized management of a storage virtualization engine and data services
In accordance with the principles of the invention, an SVE control system uses management software ...


 Prime implicates and query optimization in relational databases
The improved normalization methodology of the present invention is based on Socher's minimization ...


 Method for transmitting and displaying an interchannel interval image in a cable system
A system and method is provided for displaying an image in a cable system including a cable headend ...


 Method and apparatus for implementing a shared message queue using a list structure
In general, the present invention contemplates a method and apparatus for implementing a shared ...


 String predicate selectivity estimation

Details
Inventors: Chaudhuri, Surajit; Ganti, Venkatesh; Gravano, Luis;
Assignee: Microsoft Corporation (Redmond, WA)
Primary Examiner: Mizrahi; Diane D.
Assistant Examiner:
Attorney, Agent or Firm: Microsoft Corporation

A method of estimating selectivity of a given string predicate in a database query. In the method selectivities of substrings of various substring lengths are estimated. For example, the selectivity of substrings between length l (or some constant q) to the length of the given string predicate may be estimated. The method then selects a candidate sub string for each sub string length based on estimated selectivities of the substrings. The estimated selectivities of the candidate substrings are combined. The combined estimated selectivity of the candidate substrings is returned as the estimated selectivity of the given string predicate.

DETAILED DESCRIPTION Exemplary Operating Environment FIG.
1 and the following discussion are intended to provide a brief, general description of a suitable computing environment in which the invention may be implemented.
Although not required, the invention will be described in the general context of computer-executable instructions, such as program modules, being executed by a personal computer.
Generally, program modules include routines, programs, objects, components, data structures, etc.
, that perform particular tasks or implement particular abstract data types.
Moreover, those skilled in the art will appreciate that the invention may be practiced with other computer system configurations, including hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like.
The invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network.
In a distributed computing environment, program modules may be located in both local and remote memory storage devices.
With reference to FIG.
1, an exemplary system for implementing the invention includes a general purpose computing device in the form of a conventional personal computer 20, including a processing unit 21, a system memory 22, and a system bus 24 that couples various system components including system memory 22 to processing unit 21.
System bus 23 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures.
System memory 22 includes read only memory (ROM) 24 and random access memory (RAM) 25.
A basic input/output system (BIOS) 26, containing the basic routines that help to transfer information between elements within personal computer 20, such as during start-up, is stored in ROM 24.
Personal computer 20 further includes a hard disk drive 27 for reading from and writing to a hard disk, a magnetic disk drive 28 for reading from or writing to a removable magnetic disk 29 and an optical disk drive 30 for reading from or writing to a removable optical disk 31 such as a CD ROM or other optical media



Related patents
  Dynamic generation of user interface components
An embodiment of the invention is discussed in detail below. While specific implementations of the invention are discussed, it should be understood that this is done ...
  System for allocating resources in a computer system
Problems associated with the manual installation and configuration of adapter boards and peripheral devices for computers are solved by the principles of the present ...
  High speed data transfer between mainframe storage systems
The present invention relates to a method and associated systems for transferring data between mainframe storage devices. While the invention is suitable for remote dual ...
  Method, system, and article of manufacture for transferring structured data between different data stores
OF THE PREFERRED EMBODIMENTS In the following description, reference is made to the accompanying drawings which form a part hereof and which illustrate several ...
  Method and apparatus for reformatting of content for display on interactive television
The present invention addresses the needs of the interactive television environment discussed above. The present invention provides a method and apparatus comprising ...
  Method and system for accessing a collection of images in a database
OF THE PREFERRED EMBODIMENTS FIGS. 1, 2 and 3 are flowcharts illustrating the steps carried out for accessing a collection of images in a database in accordance with an ...
  Method and apparatus for evaluating relevancy of messages to users
In one aspect, a system is provided for evaluating the relevancy of an incoming message to a plurality of users. The system includes a message feature database including ...
  System and method for implementing a transaction log
The present invention satisfies the above-described needs by using a chronological list superimposed on an indexed list to implement transaction ID logging. The ...
  Method and apparatus for transforming data
Systems implementing the invention provide users with a set of tools for transforming data from databases. When transforming data from a data source into a destination, ...
  Providing access to user interface elements of legacy application programs
An architecture is provided that enables an accessibility aid to directly access and manipulate user interface elements of an application program programmatically. M...

0.004

Archive: All patents - Links

Copyright (c)2006 Eipa-patents.org - All rights reserved