JP4637113B2 - 階層データの好ましいビューを構築するための方法 - Google Patents

階層データの好ましいビューを構築するための方法 Download PDF

Info

Publication number
JP4637113B2
JP4637113B2 JP2006540102A JP2006540102A JP4637113B2 JP 4637113 B2 JP4637113 B2 JP 4637113B2 JP 2006540102 A JP2006540102 A JP 2006540102A JP 2006540102 A JP2006540102 A JP 2006540102A JP 4637113 B2 JP4637113 B2 JP 4637113B2
Authority
JP
Japan
Prior art keywords
node
nodes
tree
context
hit
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
JP2006540102A
Other languages
English (en)
Japanese (ja)
Other versions
JP2007519086A (ja
JP2007519086A5 (enExample
Inventor
ドーン，カーン，フィ，ヴァン
レノン，アリソン，ジョアン
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
Publication of JP2007519086A publication Critical patent/JP2007519086A/ja
Publication of JP2007519086A5 publication Critical patent/JP2007519086A5/ja
Application granted granted Critical
Publication of JP4637113B2 publication Critical patent/JP4637113B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/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)
JP2006540102A 2003-11-28 2004-11-26 階層データの好ましいビューを構築するための方法 Expired - Fee Related JP4637113B2 (ja)

Applications Claiming Priority (2)

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

Publications (3)

Publication Number Publication Date
JP2007519086A JP2007519086A (ja) 2007-07-12
JP2007519086A5 JP2007519086A5 (enExample) 2008-01-17
JP4637113B2 true JP4637113B2 (ja) 2011-02-23

Family

ID=34624266

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006540102A Expired - Fee Related JP4637113B2 (ja) 2003-11-28 2004-11-26 階層データの好ましいビューを構築するための方法

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 青岛畅通市政工程设计有限公司 一种市政工程设计数据优化处理方法

Family Cites Families (31)

* 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
AU6973900A (en) * 1999-09-29 2001-04-30 Xml-Global Technologies, Inc. Authoring, altering, indexing, storing and retrieving electronic documents embedded with contextual markup
US6985905B2 (en) * 2000-03-03 2006-01-10 Radiant Logic Inc. System and method for providing access to databases via directories and other hierarchical structures and interfaces
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
EP1323075A1 (en) * 2000-09-29 2003-07-02 BRITISH TELECOMMUNICATIONS public limited company Information access
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
US7158983B2 (en) * 2002-09-23 2007-01-02 Battelle Memorial Institute Text analysis technique
US7668885B2 (en) * 2002-09-25 2010-02-23 MindAgent, LLC System for timely delivery of personalized aggregations of, including currently-generated, knowledge
GB0304602D0 (en) * 2003-02-28 2003-04-02 Mbt Holding Ag Method and composition

Also Published As

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

Similar Documents

Publication Publication Date Title
JP4637113B2 (ja) 階層データの好ましいビューを構築するための方法
US8065298B2 (en) Concept network
US7171405B2 (en) Systems and methods for organizing data
US8032532B2 (en) Efficient multifaceted search in information retrieval systems
US7035864B1 (en) Hierarchical data-driven navigation system and method for information retrieval
Di Giacomo et al. Graph visualization techniques for web clustering engines
KR100797232B1 (ko) 계층적 데이터 지향 네비게이션 시스템 및 정보 인출 방법
US20140229476A1 (en) System for Information Discovery & Organization
US20050038533A1 (en) System and method for simplifying and manipulating k-partite graphs
US20060282411A1 (en) System and method for performing a high-level multi-dimensional query on a multi-structural database
US20110276915A1 (en) Automated development of data processing results
JP2004240954A (ja) 階層データを提示する方法
JP2004178605A (ja) 情報検索装置及びその方法
JP2004178604A (ja) 情報検索装置及びその方法
US7496571B2 (en) Method for performing information-preserving DTD schema embeddings
JP4309818B2 (ja) 構造化文書管理装置、検索装置、記憶方法、検索方法及びプログラム
Chang et al. Adlet: an active document abstraction for multimedia information fusion
JP2005122509A (ja) 階層構造データ分析方法、分析装置および分析プログラム
Gautam A fast algorithm for mining multilevel association rule based on Boolean matrix
JP2004126770A (ja) 構造化文書検索方法、構造化文書検索システム及び構造化文書データベース管理装置
JP5225022B2 (ja) Ｘｍｌデータ検索方法及び装置及びプログラム
Abdulmunim et al. Links Evaluation and Ranking Based on Semantic Metadata Analysis
De Bra et al. Retrieval of hypertext structures
Lee et al. AN EFFICIENT XML DATABASE MINING WITHOUT CANDIDATE GENERATION: AN FREQUENT PATTERN SPLIT APPROACH
Maniam Graph based click-stream mining for categorizing browsing activity in the World Wide Web

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071126

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071126

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20071126

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100823

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101021

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: 20101119

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101122

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131203

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees