AU2004292680B2 - Method of constructing preferred views of hierarchical data - Google Patents

Method of constructing preferred views of hierarchical data Download PDF

Info

Publication number
AU2004292680B2
AU2004292680B2 AU2004292680A AU2004292680A AU2004292680B2 AU 2004292680 B2 AU2004292680 B2 AU 2004292680B2 AU 2004292680 A AU2004292680 A AU 2004292680A AU 2004292680 A AU2004292680 A AU 2004292680A AU 2004292680 B2 AU2004292680 B2 AU 2004292680B2
Authority
AU
Australia
Prior art keywords
node
nodes
occurrence probability
entity
context
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.)
Ceased
Application number
AU2004292680A
Other languages
English (en)
Other versions
AU2004292680A1 (en
Inventor
Khanh Phi Van Doan
Alison Joan Lennon
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.)
Canon Inc
Original Assignee
Canon 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
Priority claimed from AU2003906611A external-priority patent/AU2003906611A0/en
Application filed by Canon Inc filed Critical Canon Inc
Priority to AU2004292680A priority Critical patent/AU2004292680B2/en
Publication of AU2004292680A1 publication Critical patent/AU2004292680A1/en
Application granted granted Critical
Publication of AU2004292680B2 publication Critical patent/AU2004292680B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/83—Querying
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/334—Query execution
    • G06F16/3346—Query execution using probabilistic model
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
AU2004292680A 2003-11-28 2004-11-26 Method of constructing preferred views of hierarchical data Ceased AU2004292680B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2004292680A AU2004292680B2 (en) 2003-11-28 2004-11-26 Method of constructing preferred views of hierarchical data

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
AU2003906611A AU2003906611A0 (en) 2003-11-28 Method for Constructing Preferred views of Hierarchical Data
AU2003906611 2003-11-28
PCT/AU2004/001676 WO2005052810A1 (en) 2003-11-28 2004-11-26 Method of constructing preferred views of hierarchical data
AU2004292680A AU2004292680B2 (en) 2003-11-28 2004-11-26 Method of constructing preferred views of hierarchical data

Publications (2)

Publication Number Publication Date
AU2004292680A1 AU2004292680A1 (en) 2005-06-09
AU2004292680B2 true AU2004292680B2 (en) 2010-04-22

Family

ID=34624266

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2004292680A Ceased AU2004292680B2 (en) 2003-11-28 2004-11-26 Method of constructing preferred views of hierarchical data

Country Status (4)

Country Link
US (1) US7664727B2 (enExample)
JP (1) JP4637113B2 (enExample)
AU (1) AU2004292680B2 (enExample)
WO (1) WO2005052810A1 (enExample)

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050278308A1 (en) * 2004-06-01 2005-12-15 Barstow James F Methods and systems for data integration
US7548926B2 (en) * 2005-10-05 2009-06-16 Microsoft Corporation High performance navigator for parsing inputs of a message
US9047379B2 (en) 2006-06-12 2015-06-02 Zalag Corporation Methods and apparatuses for searching content
US8140511B2 (en) * 2006-06-12 2012-03-20 Zalag Corporation Methods and apparatuses for searching content
US8489574B2 (en) * 2006-06-12 2013-07-16 Zalag Corporation Methods and apparatuses for searching content
JP4801555B2 (ja) * 2006-09-29 2011-10-26 株式会社ジャストシステム 文書処理装置、文書処理方法および文書処理プログラム
TWI330022B (en) * 2006-11-06 2010-09-01 Inst Information Industry Method and computer program product for a new node joining a peer to peer network and computer readable medium and the network thereof
US7702620B2 (en) * 2007-03-29 2010-04-20 International Business Machines Corporation System and method for ranked keyword search on graphs
US8825700B2 (en) * 2008-05-26 2014-09-02 Microsoft Corporation Paging hierarchical data
US8478712B2 (en) * 2008-11-20 2013-07-02 Motorola Solutions, Inc. Method and apparatus to facilitate using a hierarchical task model with respect to corresponding end users
EP2293642B1 (en) * 2009-01-26 2012-08-22 Panasonic Corporation Relay apparatus, control method, and program
US8943045B2 (en) * 2009-01-28 2015-01-27 Oracle International Corporation Mechanisms for efficient autocompletion in XML search applications
US8271472B2 (en) * 2009-02-17 2012-09-18 International Business Machines Corporation System and method for exposing both portal and web content within a single search collection
US20100299367A1 (en) * 2009-05-20 2010-11-25 Microsoft Corporation Keyword Searching On Database Views
US8676859B2 (en) * 2010-01-21 2014-03-18 Hewlett-Packard Development Company, L.P. Method and system for analyzing data stored in a database
KR101130734B1 (ko) * 2010-08-12 2012-03-28 연세대학교 산학협력단 상황 구조 생성 방법 및, 상황 구조 생성 시스템
WO2012088706A1 (zh) * 2010-12-31 2012-07-05 Xiao Yan 一种检索的方法和系统
US9002139B2 (en) 2011-02-16 2015-04-07 Adobe Systems Incorporated Methods and systems for automated image slicing
US9418178B2 (en) 2011-10-24 2016-08-16 International Business Machines Corporation Controlling a size of hierarchical visualizations through contextual search and partial rendering
JP5827874B2 (ja) * 2011-11-11 2015-12-02 株式会社ドワンゴ キーワード取得装置、コンテンツ提供システム、キーワード取得方法、プログラム及びコンテンツ提供方法
US8799269B2 (en) 2012-01-03 2014-08-05 International Business Machines Corporation Optimizing map/reduce searches by using synthetic events
US8732178B2 (en) 2012-01-25 2014-05-20 International Business Machines Corporation Using views of subsets of nodes of a schema to generate data transformation jobs to transform input files in first data formats to output files in second data formats
US8762424B2 (en) 2012-01-25 2014-06-24 International Business Machines Corporation Generating views of subsets of nodes of a schema
US9460200B2 (en) 2012-07-02 2016-10-04 International Business Machines Corporation Activity recommendation based on a context-based electronic files search
US8898165B2 (en) 2012-07-02 2014-11-25 International Business Machines Corporation Identification of null sets in a context-based electronic document search
US8903813B2 (en) 2012-07-02 2014-12-02 International Business Machines Corporation Context-based electronic document search using a synthetic event
US9262499B2 (en) 2012-08-08 2016-02-16 International Business Machines Corporation Context-based graphical database
US8959119B2 (en) * 2012-08-27 2015-02-17 International Business Machines Corporation Context-based graph-relational intersect derived database
US10169446B1 (en) * 2012-09-10 2019-01-01 Amazon Technologies, Inc. Relational modeler and renderer for non-relational data
US9619580B2 (en) 2012-09-11 2017-04-11 International Business Machines Corporation Generation of synthetic context objects
US8620958B1 (en) 2012-09-11 2013-12-31 International Business Machines Corporation Dimensionally constrained synthetic context objects database
US9251237B2 (en) 2012-09-11 2016-02-02 International Business Machines Corporation User-specific synthetic context object matching
US9223846B2 (en) 2012-09-18 2015-12-29 International Business Machines Corporation Context-based navigation through a database
US8782777B2 (en) 2012-09-27 2014-07-15 International Business Machines Corporation Use of synthetic context-based objects to secure data stores
US9741138B2 (en) 2012-10-10 2017-08-22 International Business Machines Corporation Node cluster relationships in a graph database
US10325239B2 (en) 2012-10-31 2019-06-18 United Parcel Service Of America, Inc. Systems, methods, and computer program products for a shipping application having an automated trigger term tool
US8931109B2 (en) 2012-11-19 2015-01-06 International Business Machines Corporation Context-based security screening for accessing data
US9256593B2 (en) * 2012-11-28 2016-02-09 Wal-Mart Stores, Inc. Identifying product references in user-generated content
US8914413B2 (en) 2013-01-02 2014-12-16 International Business Machines Corporation Context-based data gravity wells
US8983981B2 (en) 2013-01-02 2015-03-17 International Business Machines Corporation Conformed dimensional and context-based data gravity wells
US9229932B2 (en) 2013-01-02 2016-01-05 International Business Machines Corporation Conformed dimensional data gravity wells
US9229988B2 (en) * 2013-01-18 2016-01-05 Microsoft Technology Licensing, Llc Ranking relevant attributes of entity in structured knowledge base
US9053102B2 (en) 2013-01-31 2015-06-09 International Business Machines Corporation Generation of synthetic context frameworks for dimensionally constrained hierarchical synthetic context-based objects
US9069752B2 (en) 2013-01-31 2015-06-30 International Business Machines Corporation Measuring and displaying facets in context-based conformed dimensional data gravity wells
US8856946B2 (en) 2013-01-31 2014-10-07 International Business Machines Corporation Security filter for context-based data gravity wells
US9292506B2 (en) 2013-02-28 2016-03-22 International Business Machines Corporation Dynamic generation of demonstrative aids for a meeting
US10152526B2 (en) 2013-04-11 2018-12-11 International Business Machines Corporation Generation of synthetic context objects using bounded context objects
US9348794B2 (en) 2013-05-17 2016-05-24 International Business Machines Corporation Population of context-based data gravity wells
US9195608B2 (en) 2013-05-17 2015-11-24 International Business Machines Corporation Stored data analysis
US9547671B2 (en) 2014-01-06 2017-01-17 International Business Machines Corporation Limiting the rendering of instances of recursive elements in view output
US9594779B2 (en) 2014-01-06 2017-03-14 International Business Machines Corporation Generating a view for a schema including information on indication to transform recursive types to non-recursive structure in the schema
US20160034513A1 (en) * 2014-07-31 2016-02-04 Potix Corporation Method to filter and group tree structures while retaining their relationships
US10740304B2 (en) 2014-08-25 2020-08-11 International Business Machines Corporation Data virtualization across heterogeneous formats
US10719802B2 (en) * 2015-03-19 2020-07-21 United Parcel Service Of America, Inc. Enforcement of shipping rules
SE2251212A1 (en) 2015-11-25 2022-10-15 Teamifier Inc Apparatuses for graphically representing a reconfigured portion of a directed acyclic graph as a hierarchical tree structure
US10353980B2 (en) * 2016-11-30 2019-07-16 Sap Se Client-side paging for hierarchy data structures in restful web services
WO2018214097A1 (zh) * 2017-05-25 2018-11-29 深圳大学 一种基于ksp算法的资源描述框架查询方法和系统
US11120027B2 (en) * 2017-09-06 2021-09-14 Rovi Guides, Inc. Systems and methods for identifying a category of a search term and providing search results subject to the identified category
US11281850B2 (en) * 2017-12-28 2022-03-22 A9.Com, Inc. System and method for self-filing customs entry forms
WO2022086069A1 (ko) * 2020-10-23 2022-04-28 엘지전자 주식회사 디스플레이장치 및 이의 뉴스 키워드 추천 방법
WO2023235748A1 (en) * 2022-06-01 2023-12-07 VendEx Solutions, Inc. Multi-entity platform using uniform labeling of data products and services
US12248537B2 (en) 2023-05-26 2025-03-11 VendEx Solutions, Inc. Systems and methods for uniform usage rights management
CN117034865B (zh) * 2023-10-09 2024-01-16 青岛畅通市政工程设计有限公司 一种市政工程设计数据优化处理方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001024045A2 (en) * 1999-09-29 2001-04-05 Xml-Global Technologies, Inc. Method, system, signals and media for indexing, searching and retrieving data based on context
WO2001067309A2 (en) * 2000-03-03 2001-09-13 Radiant Logic, Inc. System and method for providing access to databases via directories and other hierarchical structures and interfaces
WO2002027544A1 (en) * 2000-09-29 2002-04-04 British Telecommunications Public Limited Company Information access
US20040059736A1 (en) * 2002-09-23 2004-03-25 Willse Alan R. Text analysis techniques
US20070015667A1 (en) * 2003-02-28 2007-01-18 Construction Research & Technology Gmbh Method and composition for injection at a tunnel boring machine

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4325120A (en) * 1978-12-21 1982-04-13 Intel Corporation Data processing system
US5742738A (en) * 1988-05-20 1998-04-21 John R. Koza Simultaneous evolution of the architecture of a multi-part program to solve a problem using architecture altering operations
US7251637B1 (en) * 1993-09-20 2007-07-31 Fair Isaac Corporation Context vector generation and retrieval
US6012052A (en) * 1998-01-15 2000-01-04 Microsoft Corporation Methods and apparatus for building resource transition probability models for use in pre-fetching resources, editing resource link topology, building resource link topology templates, and collaborative filtering
AUPP603798A0 (en) * 1998-09-18 1998-10-15 Canon Kabushiki Kaisha Automated image interpretation and retrieval system
US7181438B1 (en) * 1999-07-21 2007-02-20 Alberti Anemometer, Llc Database access system
AU2001243459A1 (en) * 2000-03-09 2001-09-17 The Web Access, Inc. Method and apparatus for performing a research task by interchangeably utilizinga multitude of search methodologies
AUPQ717700A0 (en) * 2000-04-28 2000-05-18 Canon Kabushiki Kaisha A method of annotating an image
WO2003042780A2 (en) * 2001-11-09 2003-05-22 Gene Logic Inc. System and method for storage and analysis of gene expression data
US8396859B2 (en) * 2000-06-26 2013-03-12 Oracle International Corporation Subject matter context search engine
WO2002010981A2 (en) * 2000-07-28 2002-02-07 Easyask, Inc. Distributed search system and method
US6795819B2 (en) * 2000-08-04 2004-09-21 Infoglide Corporation System and method for building and maintaining a database
US20020065857A1 (en) * 2000-10-04 2002-05-30 Zbigniew Michalewicz System and method for analysis and clustering of documents for search engine
JP3754912B2 (ja) * 2000-11-13 2006-03-15 キヤノン株式会社 マルチメディアコンテンツの配信方法
US7546334B2 (en) * 2000-11-13 2009-06-09 Digital Doors, Inc. Data security system and method with adaptive filter
US7669051B2 (en) * 2000-11-13 2010-02-23 DigitalDoors, Inc. Data security system and method with multiple independent levels of security
US7013289B2 (en) * 2001-02-21 2006-03-14 Michel Horn Global electronic commerce system
US7043716B2 (en) * 2001-06-13 2006-05-09 Arius Software Corporation System and method for multiple level architecture by use of abstract application notation
US6799184B2 (en) * 2001-06-21 2004-09-28 Sybase, Inc. Relational database system providing XML query support
US7017162B2 (en) * 2001-07-10 2006-03-21 Microsoft Corporation Application program interface for network software platform
US7644102B2 (en) * 2001-10-19 2010-01-05 Xerox Corporation Methods, systems, and articles of manufacture for soft hierarchical clustering of co-occurring objects
WO2003065175A2 (en) * 2002-02-01 2003-08-07 John Fairweather A system and method for real time interface translation
US7457810B2 (en) * 2002-05-10 2008-11-25 International Business Machines Corporation Querying markup language data sources using a relational query processor
US7574652B2 (en) * 2002-06-20 2009-08-11 Canon Kabushiki Kaisha Methods for interactively defining transforms and for generating queries by manipulating existing query data
US6986121B1 (en) * 2002-06-28 2006-01-10 Microsoft Corporation Managing code when communicating using heirarchically-structured data
US7668885B2 (en) * 2002-09-25 2010-02-23 MindAgent, LLC System for timely delivery of personalized aggregations of, including currently-generated, knowledge

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001024045A2 (en) * 1999-09-29 2001-04-05 Xml-Global Technologies, Inc. Method, system, signals and media for indexing, searching and retrieving data based on context
WO2001067309A2 (en) * 2000-03-03 2001-09-13 Radiant Logic, Inc. System and method for providing access to databases via directories and other hierarchical structures and interfaces
WO2002027544A1 (en) * 2000-09-29 2002-04-04 British Telecommunications Public Limited Company Information access
US20040059736A1 (en) * 2002-09-23 2004-03-25 Willse Alan R. Text analysis techniques
US20070015667A1 (en) * 2003-02-28 2007-01-18 Construction Research & Technology Gmbh Method and composition for injection at a tunnel boring machine

Also Published As

Publication number Publication date
US20070073734A1 (en) 2007-03-29
JP2007519086A (ja) 2007-07-12
US7664727B2 (en) 2010-02-16
JP4637113B2 (ja) 2011-02-23
WO2005052810A1 (en) 2005-06-09
AU2004292680A1 (en) 2005-06-09

Similar Documents

Publication Publication Date Title
AU2004292680B2 (en) Method of constructing preferred views of hierarchical data
US9436779B2 (en) Techniques of efficient XML query using combination of XML table index and path/value index
US7461074B2 (en) Method and system for flexible sectioning of XML data in a database system
US6389436B1 (en) Enhanced hypertext categorization using hyperlinks
US7962474B2 (en) Parent-child query indexing for XML databases
US7016910B2 (en) Indexing, rewriting and efficient querying of relations referencing semistructured data
AU2004237062B2 (en) Retaining hierarchical information in mapping between XML documents and relational data
US7644066B2 (en) Techniques of efficient XML meta-data query using XML table index
US8229932B2 (en) Storing XML documents efficiently in an RDBMS
US20040111388A1 (en) Evaluating relevance of results in a semi-structured data-base system
US8566343B2 (en) Searching backward to speed up query
US20090106286A1 (en) Method of Hybrid Searching for Extensible Markup Language (XML) Documents
US20040133555A1 (en) Systems and methods for organizing data
US20120036111A1 (en) Virtual columns
US8650182B2 (en) Mechanism for efficiently searching XML document collections
US9600564B2 (en) Method and system for handling non-presence of elements or attributes in semi-structured data
US6438541B1 (en) Method and article for processing queries that define outer joined views
US7685138B2 (en) Virtual cursors for XML joins
US20100036825A1 (en) Interleaving Query Transformations For XML Indexes
Yang et al. Efficient mining of frequent XML query patterns with repeating-siblings
US8190597B1 (en) Multistage pipeline for feeding joined tables to a search system
Kotsakis XSD: A hierarchical access method for indexing XML schemata
Krátký et al. XML Query Support for Web Information Extraction: A Study on HTML Element Depth Distribution
Ho et al. SERVICE BASED XML QUERY EXECUTION ENHANCER
Ho et al. ÀF-Tree: An Efficient and Flexible Àtructure for Estimating Àelectivity of Àimple Path Expressions with Àtatistical Accuracy Guarantee

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired