JP5616335B2 - サーチエンジンインデックス内の結合データに対するクエリ - Google Patents

サーチエンジンインデックス内の結合データに対するクエリ Download PDF

Info

Publication number
JP5616335B2
JP5616335B2 JP2011514601A JP2011514601A JP5616335B2 JP 5616335 B2 JP5616335 B2 JP 5616335B2 JP 2011514601 A JP2011514601 A JP 2011514601A JP 2011514601 A JP2011514601 A JP 2011514601A JP 5616335 B2 JP5616335 B2 JP 5616335B2
Authority
JP
Japan
Prior art keywords
join
mapping
document
primary
query
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
JP2011514601A
Other languages
English (en)
Japanese (ja)
Other versions
JP2011524587A (ja
JP2011524587A5 (enExample
Inventor
スミス，ティム
ジョンソン，ウィリアム，ケイ，サード
タム−ダニエルズ，リク
プロブステイン，シド
Original Assignee
アティヴィオ，インコーポレイテッド
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 アティヴィオ，インコーポレイテッド filed Critical アティヴィオ，インコーポレイテッド
Publication of JP2011524587A publication Critical patent/JP2011524587A/ja
Publication of JP2011524587A5 publication Critical patent/JP2011524587A5/ja
Application granted granted Critical
Publication of JP5616335B2 publication Critical patent/JP5616335B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24558—Binary matching operations
    • G06F16/2456—Join operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2011514601A 2008-06-17 2009-06-17 サーチエンジンインデックス内の結合データに対するクエリ Expired - Fee Related JP5616335B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US7315608P 2008-06-17 2008-06-17
US61/073,156 2008-06-17
PCT/US2009/003609 WO2009154742A1 (en) 2008-06-17 2009-06-17 Querying joined data within a search engine index

Publications (3)

Publication Number Publication Date
JP2011524587A JP2011524587A (ja) 2011-09-01
JP2011524587A5 JP2011524587A5 (enExample) 2013-06-06
JP5616335B2 true JP5616335B2 (ja) 2014-10-29

Family

ID=40910969

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011514601A Expired - Fee Related JP5616335B2 (ja) 2008-06-17 2009-06-17 サーチエンジンインデックス内の結合データに対するクエリ

Country Status (5)

Country Link
US (1) US8073840B2 (enExample)
EP (1) EP2310960A1 (enExample)
JP (1) JP5616335B2 (enExample)
CA (1) CA2728432C (enExample)
WO (1) WO2009154742A1 (enExample)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8099674B2 (en) 2005-09-09 2012-01-17 Tableau Software Llc Computer systems and methods for automatically viewing multidimensional databases
CA2806368C (en) 2009-07-29 2019-04-30 Reversinglabs Corporation Portable executable file analysis
EP2473933A2 (en) * 2009-08-31 2012-07-11 Exalead Trusted query system and method
US10417611B2 (en) 2010-05-18 2019-09-17 Salesforce.Com, Inc. Methods and systems for providing multiple column custom indexes in a multi-tenant database environment
US8694527B2 (en) 2010-06-30 2014-04-08 International Business Machines Corporation Simplified query generation from prior query results
US20120078941A1 (en) * 2010-09-27 2012-03-29 Teradata Us, Inc. Query enhancement apparatus, methods, and systems
US10417263B2 (en) * 2011-06-03 2019-09-17 Robert Mack Method and apparatus for implementing a set of integrated data systems
US10331664B2 (en) * 2011-09-23 2019-06-25 Hartford Fire Insurance Company System and method of insurance database optimization using social networking
US9043330B2 (en) * 2011-12-29 2015-05-26 Business Objects Software Ltd. Normalized search
US9104678B1 (en) 2011-12-31 2015-08-11 Richard Michael Nemes Methods and apparatus for information storage and retrieval using a caching technique with probe-limited open-address hashing
US9747363B1 (en) 2012-03-01 2017-08-29 Attivio, Inc. Efficient storage and retrieval of sparse arrays of identifier-value pairs
US8682925B1 (en) * 2013-01-31 2014-03-25 Splunk Inc. Distributed high performance analytics store
US10152511B2 (en) * 2012-09-14 2018-12-11 Salesforce.Com, Inc. Techniques for optimization of inner queries
US9633076B1 (en) * 2012-10-15 2017-04-25 Tableau Software Inc. Blending and visualizing data from multiple data sources
US8862566B2 (en) * 2012-10-26 2014-10-14 Equifax, Inc. Systems and methods for intelligent parallel searching
US9092507B2 (en) * 2013-01-15 2015-07-28 Marklogic Corporation Apparatus and method for computing n-way co-occurrences of data tuples in scalar indexes
CN103970780B (zh) * 2013-01-30 2017-02-08 鸿富锦精密工业（深圳）有限公司 多媒体装置及其索引管理方法
US9715576B2 (en) 2013-03-15 2017-07-25 II Robert G. Hayter Method for searching a text (or alphanumeric string) database, restructuring and parsing text data (or alphanumeric string), creation/application of a natural language processing engine, and the creation/application of an automated analyzer for the creation of medical reports
US10268639B2 (en) 2013-03-15 2019-04-23 Inpixon Joining large database tables
US10515231B2 (en) * 2013-11-08 2019-12-24 Symcor Inc. Method of obfuscating relationships between data in database tables
US9535956B2 (en) * 2014-01-31 2017-01-03 Oracle International Corporation Efficient set operation execution using a single group-by operation
US9665633B2 (en) 2014-02-19 2017-05-30 Snowflake Computing, Inc. Data management systems and methods
US10545917B2 (en) 2014-02-19 2020-01-28 Snowflake Inc. Multi-range and runtime pruning
US10061808B2 (en) * 2014-06-03 2018-08-28 Sap Se Cached views
US20160055212A1 (en) * 2014-08-22 2016-02-25 Attivio, Inc. Automatic joining of data sets based on statistics of field values in the data sets
US10120905B2 (en) * 2014-12-22 2018-11-06 Amazon Technologies, Inc. Efficient determination of join paths via cardinality estimation
US20160196618A1 (en) * 2015-01-07 2016-07-07 Vatbox, Ltd. System and method for automatically generating reclaim data respective of purchases
US9275155B1 (en) * 2015-01-23 2016-03-01 Attivio Inc. Querying across a composite join of multiple database tables using a search engine index
US10437824B2 (en) * 2015-01-23 2019-10-08 Attivio, Inc. Querying across a composite join of multiple database tables using a search engine index
CN107239712A (zh) * 2016-03-29 2017-10-10 阿里巴巴集团控股有限公司 基于应用程序的用户信息的隐藏方法及装置
CN109154936B (zh) * 2016-05-04 2022-06-28 电子湾有限公司 数据库搜索优化器和主题过滤器
US10628416B2 (en) * 2016-05-31 2020-04-21 International Business Machines Corporation Enhanced database query processing
US10878493B2 (en) 2016-06-21 2020-12-29 Erland Wittkotter Sample data extraction
US10019759B2 (en) 2016-06-21 2018-07-10 Erland Wittkotter Real-time probability determination based on technical indicators in a financial instrument environment
US10437780B2 (en) 2016-07-14 2019-10-08 Snowflake Inc. Data pruning based on metadata
US11620315B2 (en) 2017-10-09 2023-04-04 Tableau Software, Inc. Using an object model of heterogeneous data to facilitate building data visualizations
US10839164B1 (en) 2018-10-01 2020-11-17 Iqvia Inc. Automated translation of clinical trial documents
US11966406B2 (en) 2018-10-22 2024-04-23 Tableau Software, Inc. Utilizing appropriate measure aggregation for generating data visualizations of multi-fact datasets
US11966568B2 (en) 2018-10-22 2024-04-23 Tableau Software, Inc. Generating data visualizations according to an object model of selected data sources
US10996835B1 (en) 2018-12-14 2021-05-04 Tableau Software, Inc. Data preparation user interface with coordinated pivots
US11321392B2 (en) * 2019-02-19 2022-05-03 International Business Machines Corporation Light weight index for querying low-frequency data in a big data environment
US11016978B2 (en) * 2019-09-18 2021-05-25 Bank Of America Corporation Joiner for distributed databases
US11030256B2 (en) 2019-11-05 2021-06-08 Tableau Software, Inc. Methods and user interfaces for visually analyzing data visualizations with multi-row calculations
US11475052B1 (en) 2019-11-08 2022-10-18 Tableau Software, Inc. Using visual cues to validate object models of database tables
US10997217B1 (en) 2019-11-10 2021-05-04 Tableau Software, Inc. Systems and methods for visualizing object models of database tables
US11366858B2 (en) 2019-11-10 2022-06-21 Tableau Software, Inc. Data preparation using semantic roles
US11520774B1 (en) * 2019-12-27 2022-12-06 Snap Inc. Cross row consistent data accessing
US11281668B1 (en) 2020-06-18 2022-03-22 Tableau Software, LLC Optimizing complex database queries using query fusion
US11954223B2 (en) * 2020-10-12 2024-04-09 Servicenow, Inc. Data record search with field level user access control
CN116108049A (zh) * 2023-01-12 2023-05-12 华为技术有限公司 一种多索引连接检索方法、系统及装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5594898A (en) * 1994-03-25 1997-01-14 Microsoft Corporation Method and system for joining database tables using compact row mapping structures
US5734887A (en) * 1995-09-29 1998-03-31 International Business Machines Corporation Method and apparatus for logical data access to a physical relational database
US5987453A (en) * 1997-04-07 1999-11-16 Informix Software, Inc. Method and apparatus for performing a join query in a database system
US5943665A (en) * 1997-09-09 1999-08-24 Netscape Communications Corporation Method and system for performing conceptual joins across fields of a database
US6718320B1 (en) * 1998-11-02 2004-04-06 International Business Machines Corporation Schema mapping system and method
US6338056B1 (en) * 1998-12-14 2002-01-08 International Business Machines Corporation Relational database extender that supports user-defined index types and user-defined search
US6665640B1 (en) 1999-11-12 2003-12-16 Phoenix Solutions, Inc. Interactive speech based learning/training system formulating search queries based on natural language parsing of recognized user queries
US7475058B2 (en) * 2001-12-14 2009-01-06 Microsoft Corporation Method and system for providing a distributed querying and filtering system
US6957222B1 (en) * 2001-12-31 2005-10-18 Ncr Corporation Optimizing an outer join operation using a bitmap index structure
US6957210B1 (en) * 2001-12-31 2005-10-18 Ncr Corporation Optimizing an exclusion join operation using a bitmap index structure
US7092954B1 (en) * 2001-12-31 2006-08-15 Ncr Corporation Optimizing an equi-join operation using a bitmap index structure
ATE534078T1 (de) * 2002-07-23 2011-12-15 Research In Motion Ltd Datenspeicher-verwaltungs-system und- verfahren, für drahtlose vorrichtungen
JP2004110219A (ja) * 2002-09-17 2004-04-08 Hitachi Ltd データ処理システム及びジョイン処理方法
US20040230571A1 (en) 2003-04-22 2004-11-18 Gavin Robertson Index and query processor for data and information retrieval, integration and sharing from multiple disparate data sources
US7698267B2 (en) 2004-08-27 2010-04-13 The Regents Of The University Of California Searching digital information and databases
US20070260628A1 (en) * 2006-05-02 2007-11-08 Tele Atlas North America, Inc. System and method for providing a virtual database environment and generating digital map information
US7546306B2 (en) * 2006-02-16 2009-06-09 Sap Ag Object metamodel comprising views on a join graph
US7689553B2 (en) * 2006-03-30 2010-03-30 International Business Machines Corporation Execution cost reduction of sampled queries in a database
US7720838B1 (en) * 2006-06-21 2010-05-18 Actuate Corporation Methods and apparatus for joining tables from different data sources
US7702616B1 (en) * 2006-06-21 2010-04-20 Actuate Corporation Methods and apparatus for processing a query joining tables stored at different data sources

Also Published As

Publication number Publication date
US8073840B2 (en) 2011-12-06
JP2011524587A (ja) 2011-09-01
CA2728432A1 (en) 2009-12-23
US20100005054A1 (en) 2010-01-07
WO2009154742A1 (en) 2009-12-23
EP2310960A1 (en) 2011-04-20
CA2728432C (en) 2015-04-28

Similar Documents

Publication Publication Date Title
JP5616335B2 (ja) サーチエンジンインデックス内の結合データに対するクエリ
US8380708B2 (en) Methods and systems for ordering query results based on annotations
US7774328B2 (en) Browseable fact repository
US8027985B2 (en) Sorting data records contained in a query result
US8010544B2 (en) Inverted indices in information extraction to improve records extracted per annotation
US7925658B2 (en) Methods and apparatus for mapping a hierarchical data structure to a flat data structure for use in generating a report
US7505958B2 (en) Metadata management for a data abstraction model
US8615707B2 (en) Adding new attributes to a structured presentation
US7949652B2 (en) Filtering query results using model entity limitations
US8380750B2 (en) Searching and displaying data objects residing in data management systems
WO2008066637A2 (en) Generation of a multidimensional dataset from an associative database
US8140595B2 (en) Linked logical fields
US7584178B2 (en) Query condition building using predefined query objects
JPWO2004097679A1 (ja) データベース装置及び作成方法、データベース検索装置及び検索方法
Chen et al. The Applications PHP, HTML and MYSQL in Development of Website–Query Function
US20100205197A1 (en) Two-valued logic database management system with support for missing information
CN110704421A (zh) 数据处理方法、装置、设备和计算机可读存储介质
JP2010518517A (ja) ユーザによるカスタマイズが可能な双方向医師リコールメッセージデータベースのための方法及びシステム
Yu et al. Keyword join: Realizing keyword search for information integration
US9607053B2 (en) Methods and systems for searching and displaying a plurality of entities within an interactive user interface
JP5596623B2 (ja) 文書情報分析装置、文書情報分析方法、文書情報分析プログラム
Terakawa et al. Integrated Usage of Heterogeneous Databases for Novice Users

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120330

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120330

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130329

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130329

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130702

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20131001

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20131008

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20131101

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20131111

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131202

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140318

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140618

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140812

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140911

R150 Certificate of patent or registration of utility model

Ref document number: 5616335

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees