CA2728432C - Querying joined data within a search engine index - Google Patents

Querying joined data within a search engine index Download PDF

Info

Publication number
CA2728432C
CA2728432C CA2728432A CA2728432A CA2728432C CA 2728432 C CA2728432 C CA 2728432C CA 2728432 A CA2728432 A CA 2728432A CA 2728432 A CA2728432 A CA 2728432A CA 2728432 C CA2728432 C CA 2728432C
Authority
CA
Canada
Prior art keywords
join
documents
query
primary
result sets
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
CA2728432A
Other languages
English (en)
French (fr)
Other versions
CA2728432A1 (en
Inventor
William K. Johnson, Iii
Rik Tamm-Daniels
Sid Probstein
Tim Smith
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Attivio Inc
Original Assignee
Attivio Inc
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 Attivio Inc filed Critical Attivio Inc
Publication of CA2728432A1 publication Critical patent/CA2728432A1/en
Application granted granted Critical
Publication of CA2728432C publication Critical patent/CA2728432C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
CA2728432A 2008-06-17 2009-06-17 Querying joined data within a search engine index Expired - Fee Related CA2728432C (en)

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 (2)

Publication Number Publication Date
CA2728432A1 CA2728432A1 (en) 2009-12-23
CA2728432C true CA2728432C (en) 2015-04-28

Family

ID=40910969

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2728432A Expired - Fee Related CA2728432C (en) 2008-06-17 2009-06-17 Querying joined data within a search engine index

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
JP5616335B2 (ja) 2014-10-29
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

Similar Documents

Publication Publication Date Title
CA2728432C (en) Querying joined data within a search engine index
US8380750B2 (en) Searching and displaying data objects residing in data management systems
CN100424686C (zh) 规定用于关系olap引擎的多维计算
US6931390B1 (en) Method and mechanism for database partitioning
US7774328B2 (en) Browseable fact repository
US8380708B2 (en) Methods and systems for ordering query results based on annotations
US7885918B2 (en) Creating a taxonomy from business-oriented metadata content
US8615707B2 (en) Adding new attributes to a structured presentation
US7949652B2 (en) Filtering query results using model entity limitations
US8027985B2 (en) Sorting data records contained in a query result
Hassanzadeh et al. A framework for semantic link discovery over relational data
US8266186B2 (en) Semantic model association between data abstraction layer in business intelligence tools
US7747640B2 (en) Method for regenerating selected rows for an otherwise static result set
EP2102758A2 (en) Generation of a multidimensional dataset from an associative database
US20080065592A1 (en) Method, system and computer-readable media for software object relationship traversal for object-relational query binding
US7584178B2 (en) Query condition building using predefined query objects
Nandi et al. Qunits: queried units in database search
US8548985B2 (en) Method and process of query optimization to a given environment via specific abstraction layer domain knowledge
US20070143245A1 (en) System and method for managing presentation of query results
US20100205197A1 (en) Two-valued logic database management system with support for missing information
Balmin et al. Search driven analysis of heterogenous XML data
Lim et al. Managing e-commerce catalogs in a DBMS with native XML support
Yu et al. Keyword join: Realizing keyword search for information integration
Tan et al. Improving similarity join algorithms using vertical clustering techniques
Lohman You think your DBMS is complex now…?

Legal Events

Date Code Title Description
EEER Examination request

Effective date: 20131126

MKLA Lapsed

Effective date: 20180618