WO2006041886A3 - System, method and computer program for successive approximation of query results - Google Patents

System, method and computer program for successive approximation of query results Download PDF

Info

Publication number
WO2006041886A3
WO2006041886A3 PCT/US2005/035764 US2005035764W WO2006041886A3 WO 2006041886 A3 WO2006041886 A3 WO 2006041886A3 US 2005035764 W US2005035764 W US 2005035764W WO 2006041886 A3 WO2006041886 A3 WO 2006041886A3
Authority
WO
WIPO (PCT)
Prior art keywords
computer program
query results
successive approximation
query
result
Prior art date
Application number
PCT/US2005/035764
Other languages
French (fr)
Other versions
WO2006041886A2 (en
Inventor
David R Scherer
David A Rosenthal
Original Assignee
Visual Sciences Llc
David R Scherer
David A Rosenthal
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Visual Sciences Llc, David R Scherer, David A Rosenthal filed Critical Visual Sciences Llc
Priority to AU2005294416A priority Critical patent/AU2005294416A1/en
Priority to EP05801975A priority patent/EP1820123A4/en
Priority to CA002580687A priority patent/CA2580687A1/en
Priority to JP2007534900A priority patent/JP5176012B2/en
Publication of WO2006041886A2 publication Critical patent/WO2006041886A2/en
Publication of WO2006041886A3 publication Critical patent/WO2006041886A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2462—Approximate or statistical queries
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99934—Query formulation, input preparation, or translation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

Abstract

A method, system, and computer program for generating successive approximations of the result of a query. The query is applied to successively larger samples of the data to produce successively more accurate approximations, optionally until the exact result of the query has been computed.
PCT/US2005/035764 2004-10-05 2005-10-05 System, method and computer program for successive approximation of query results WO2006041886A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AU2005294416A AU2005294416A1 (en) 2004-10-05 2005-10-05 System, method and computer program for successive approximation of query results
EP05801975A EP1820123A4 (en) 2004-10-05 2005-10-05 System, method and computer program for successive approximation of query results
CA002580687A CA2580687A1 (en) 2004-10-05 2005-10-05 System, method and computer program for successive approximation of query results
JP2007534900A JP5176012B2 (en) 2004-10-05 2005-10-05 System, method and computer program for calculating a series of approximations of query results

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/957,671 2004-10-05
US10/957,671 US7617186B2 (en) 2004-10-05 2004-10-05 System, method and computer program for successive approximation of query results

Publications (2)

Publication Number Publication Date
WO2006041886A2 WO2006041886A2 (en) 2006-04-20
WO2006041886A3 true WO2006041886A3 (en) 2007-05-03

Family

ID=36126820

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/035764 WO2006041886A2 (en) 2004-10-05 2005-10-05 System, method and computer program for successive approximation of query results

Country Status (6)

Country Link
US (1) US7617186B2 (en)
EP (1) EP1820123A4 (en)
JP (1) JP5176012B2 (en)
AU (1) AU2005294416A1 (en)
CA (1) CA2580687A1 (en)
WO (1) WO2006041886A2 (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8578041B2 (en) * 2005-06-03 2013-11-05 Adobe Systems Incorporated Variable sampling rates for website visitation analysis
JP2009047831A (en) * 2007-08-17 2009-03-05 Toshiba Corp Feature quantity extracting device, program and feature quantity extraction method
US8341540B1 (en) 2009-02-03 2012-12-25 Amazon Technologies, Inc. Visualizing object behavior
US8234582B1 (en) 2009-02-03 2012-07-31 Amazon Technologies, Inc. Visualizing object behavior
US8250473B1 (en) 2009-02-03 2012-08-21 Amazon Technoloies, Inc. Visualizing object behavior
US20100241893A1 (en) 2009-03-18 2010-09-23 Eric Friedman Interpretation and execution of a customizable database request using an extensible computer process and an available computing environment
US9043296B2 (en) 2010-07-30 2015-05-26 Microsoft Technology Licensing, Llc System of providing suggestions based on accessible and contextual information
US9110957B2 (en) 2010-12-17 2015-08-18 Microsoft Technology Licensing, Llc Data mining in a business intelligence document
US9864966B2 (en) 2010-12-17 2018-01-09 Microsoft Technology Licensing, Llc Data mining in a business intelligence document
US9336184B2 (en) 2010-12-17 2016-05-10 Microsoft Technology Licensing, Llc Representation of an interactive document as a graph of entities
US9104992B2 (en) 2010-12-17 2015-08-11 Microsoft Technology Licensing, Llc Business application publication
US9111238B2 (en) * 2010-12-17 2015-08-18 Microsoft Technology Licensing, Llc Data feed having customizable analytic and visual behavior
US9171272B2 (en) 2010-12-17 2015-10-27 Microsoft Technology Licensing, LLP Automated generation of analytic and visual behavior
US9024952B2 (en) 2010-12-17 2015-05-05 Microsoft Technology Licensing, Inc. Discovering and configuring representations of data via an insight taxonomy
US9304672B2 (en) 2010-12-17 2016-04-05 Microsoft Technology Licensing, Llc Representation of an interactive document as a graph of entities
US9069557B2 (en) 2010-12-17 2015-06-30 Microsoft Technology Licensing, LLP Business intelligence document
WO2013147778A1 (en) * 2012-03-28 2013-10-03 Intel Corporation Function approximation based on statistical properties
US9607045B2 (en) 2012-07-12 2017-03-28 Microsoft Technology Licensing, Llc Progressive query computation using streaming architectures
EP3413203A1 (en) * 2016-02-05 2018-12-12 NEC Solution Innovators, Ltd. Information processing device, information processing method, and computer-readable recording medium
US10740328B2 (en) 2016-06-24 2020-08-11 Microsoft Technology Licensing, Llc Aggregate-query database system and processing
JP6334633B2 (en) * 2016-09-20 2018-05-30 株式会社東芝 Data search system and data search method
US10552435B2 (en) * 2017-03-08 2020-02-04 Microsoft Technology Licensing, Llc Fast approximate results and slow precise results

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870752A (en) * 1997-08-21 1999-02-09 Lucent Technologies Inc. Incremental maintenance of an approximate histogram in a database system
US5950189A (en) * 1997-01-02 1999-09-07 At&T Corp Retrieval system and method
US6108647A (en) * 1998-05-21 2000-08-22 Lucent Technologies, Inc. Method, apparatus and programmed medium for approximating the data cube and obtaining approximate answers to queries in relational databases

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2266990A1 (en) * 1998-05-20 1999-11-20 Lucent Technologies, Inc. System and techniques for fast approximate query answering
US6507840B1 (en) * 1999-12-21 2003-01-14 Lucent Technologies Inc. Histogram-based approximation of set-valued query-answers
US6748394B2 (en) * 2000-04-27 2004-06-08 Hyperion Solutions Corporation Graphical user interface for relational database
WO2002101581A2 (en) 2001-06-08 2002-12-19 Siemens Aktiengesellschaft Statistical models for improving the performance of database operations
US8660869B2 (en) * 2001-10-11 2014-02-25 Adobe Systems Incorporated System, method, and computer program product for processing and visualization of information
US20040002956A1 (en) 2002-06-28 2004-01-01 Microsoft Corporation Approximate query processing using multiple samples
JP3952043B2 (en) * 2004-06-14 2007-08-01 株式会社日立製作所 Analysis equipment

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5950189A (en) * 1997-01-02 1999-09-07 At&T Corp Retrieval system and method
US5870752A (en) * 1997-08-21 1999-02-09 Lucent Technologies Inc. Incremental maintenance of an approximate histogram in a database system
US6108647A (en) * 1998-05-21 2000-08-22 Lucent Technologies, Inc. Method, apparatus and programmed medium for approximating the data cube and obtaining approximate answers to queries in relational databases

Also Published As

Publication number Publication date
EP1820123A2 (en) 2007-08-22
EP1820123A4 (en) 2009-02-18
JP5176012B2 (en) 2013-04-03
AU2005294416A1 (en) 2006-04-20
CA2580687A1 (en) 2006-04-20
US20060074882A1 (en) 2006-04-06
US7617186B2 (en) 2009-11-10
WO2006041886A2 (en) 2006-04-20
JP2008516313A (en) 2008-05-15

Similar Documents

Publication Publication Date Title
WO2006041886A3 (en) System, method and computer program for successive approximation of query results
WO2006015364A3 (en) System and method for data collection and processing
WO2007019691A3 (en) Automatic website generator
WO2003007128A3 (en) Audio identification system and method
WO2007014091A3 (en) System and method of generating contour structures using a dose volume histogram
WO2007124177A3 (en) System for processing formatted data
WO2005078628A3 (en) Method of improving a clinical study
WO2008016489A3 (en) Methods and systems for modifying an integrity measurement based on user athentication
WO2006110832A3 (en) System for extracting relevant data from an intellectual property database
WO2005106738A3 (en) Rule management method and system
WO2006058256A3 (en) Redundant curve fitting method and system
WO2006069083A3 (en) System and method for generating a search index and executing a context-sensitive search
AU2003290632A1 (en) System and method for generating an amalgamated database
EP1625464A4 (en) System, method, and computer program for interfacing an expert system to a clinical information system
WO2002061576A3 (en) System, method and article of manufacture for interface constructs in a programming language capable of programming hardware architectures
WO2005008403A3 (en) Apparatuses and methods for dynamic creation of phase gantt charts
SG142159A1 (en) Index structure of metadata, method for providing indices of metadata, and metadata searching method and apparatus using the indices of metadata
WO2003077070A3 (en) Creating records of patients using a browser based hand-held assistant
WO2004010249A3 (en) System and method for utilizing profile information
WO2006113903A3 (en) High-level database management system
WO2004097461A3 (en) Method and apparatus for advanced prediction of changes in a global weather forecast
AU2003289112A1 (en) Information processing device, content management method, content information management method, and computer program
AU2003273397A1 (en) Biometric acoustic writing system and method for identifying individuals and recognizing handwriting by using biometric data
WO2006012053A3 (en) Generetion of quality field information in the context of image processing
WO2007038352A3 (en) Automated creation of model and view code

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2580687

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2007534900

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2005801975

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2005294416

Country of ref document: AU

ENP Entry into the national phase

Ref document number: 2005294416

Country of ref document: AU

Date of ref document: 20051005

Kind code of ref document: A

WWP Wipo information: published in national office

Ref document number: 2005801975

Country of ref document: EP