EP2570936A4 - Information retrieval device, information retrieval method, computer program, and data structure - Google Patents

Information retrieval device, information retrieval method, computer program, and data structure

Info

Publication number
EP2570936A4
EP2570936A4 EP11780393.2A EP11780393A EP2570936A4 EP 2570936 A4 EP2570936 A4 EP 2570936A4 EP 11780393 A EP11780393 A EP 11780393A EP 2570936 A4 EP2570936 A4 EP 2570936A4
Authority
EP
European Patent Office
Prior art keywords
information retrieval
computer program
data structure
retrieval device
retrieval method
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.)
Withdrawn
Application number
EP11780393.2A
Other languages
German (de)
French (fr)
Other versions
EP2570936A1 (en
Inventor
Takeshi Arikuma
Nobuhisa Shiraishi
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Publication of EP2570936A1 publication Critical patent/EP2570936A1/en
Publication of EP2570936A4 publication Critical patent/EP2570936A4/en
Withdrawn legal-status Critical Current

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/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/93—Document management systems
    • G06F16/94—Hypermedia
    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
EP11780393.2A 2010-05-14 2011-05-12 Information retrieval device, information retrieval method, computer program, and data structure Withdrawn EP2570936A4 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010111940 2010-05-14
PCT/JP2011/002641 WO2011142134A1 (en) 2010-05-14 2011-05-12 Information retrieval device, information retrieval method, computer program, and data structure

Publications (2)

Publication Number Publication Date
EP2570936A1 EP2570936A1 (en) 2013-03-20
EP2570936A4 true EP2570936A4 (en) 2015-08-19

Family

ID=44914194

Family Applications (1)

Application Number Title Priority Date Filing Date
EP11780393.2A Withdrawn EP2570936A4 (en) 2010-05-14 2011-05-12 Information retrieval device, information retrieval method, computer program, and data structure

Country Status (5)

Country Link
US (1) US9141727B2 (en)
EP (1) EP2570936A4 (en)
JP (1) JP4947245B2 (en)
CN (1) CN102893281A (en)
WO (1) WO2011142134A1 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5866922B2 (en) * 2011-09-22 2016-02-24 富士ゼロックス株式会社 Search device and program
US11487707B2 (en) * 2012-04-30 2022-11-01 International Business Machines Corporation Efficient file path indexing for a content repository
US20140067781A1 (en) * 2012-08-31 2014-03-06 Scott W. Wolchok Graph Query Language API Querying and Parsing
US9171063B2 (en) 2013-03-13 2015-10-27 Facebook, Inc. Short-term hashes
KR102104496B1 (en) * 2013-09-06 2020-04-24 삼성전자주식회사 Method and apparatus of searching data
RU2679960C2 (en) 2013-10-10 2019-02-14 Общество С Ограниченной Ответственностью "Яндекс" Method and system of database for locating documents
KR101678149B1 (en) * 2016-02-05 2016-11-25 주식회사 비트나인 Data searching method of database, apparatus and computer program for the same
US10467229B2 (en) 2016-09-30 2019-11-05 Microsoft Technology Licensing, Llc. Query-time analytics on graph queries spanning subgraphs
US10545945B2 (en) 2016-10-28 2020-01-28 Microsoft Technology Licensing, Llc Change monitoring spanning graph queries
US10445361B2 (en) * 2016-12-15 2019-10-15 Microsoft Technology Licensing, Llc Caching of subgraphs and integration of cached subgraphs into graph query results
US10402403B2 (en) * 2016-12-15 2019-09-03 Microsoft Technology Licensing, Llc Utilization of probabilistic characteristics for reduction of graph database traversals
US10242223B2 (en) 2017-02-27 2019-03-26 Microsoft Technology Licensing, Llc Access controlled graph query spanning
US11100406B2 (en) * 2017-03-29 2021-08-24 Futurewei Technologies, Inc. Knowledge network platform
CN108520029A (en) * 2018-03-27 2018-09-11 四川斐讯信息技术有限公司 A kind of method scanned for based on picture and location information, server and system
CN112214645B (en) * 2019-07-11 2023-09-19 杭州海康威视数字技术股份有限公司 Method and device for storing track data
CN111506623B (en) * 2020-04-08 2024-03-22 北京百度网讯科技有限公司 Data expansion method, device, equipment and storage medium
KR20210128096A (en) * 2020-04-16 2021-10-26 세종대학교산학협력단 Apparatus and method for interworking among internet of things platforms
JP7109522B2 (en) * 2020-11-25 2022-07-29 ヤフー株式会社 Information processing device, information processing method, and information processing program
JP7077387B1 (en) 2020-11-25 2022-05-30 ヤフー株式会社 Information processing equipment, information processing methods, and information processing programs

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070112813A1 (en) * 2005-11-08 2007-05-17 Beyer Kevin S Virtual cursors for XML joins
US20080059420A1 (en) * 2006-08-22 2008-03-06 International Business Machines Corporation System and Method for Providing a Trustworthy Inverted Index to Enable Searching of Records
US20080133473A1 (en) * 2006-11-30 2008-06-05 Broder Andrei Z Efficient multifaceted search in information retrieval systems

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3492247B2 (en) 1999-07-16 2004-02-03 富士通株式会社 XML data search system
JP4039484B2 (en) * 2002-02-28 2008-01-30 インターナショナル・ビジネス・マシーンズ・コーポレーション XPath evaluation method, XML document processing system and program using the same
KR100484138B1 (en) * 2002-05-08 2005-04-18 삼성전자주식회사 XML indexing method for regular path expression queries in relational database and data structure thereof.
EP1552427A4 (en) * 2002-06-13 2009-12-16 Mark Logic Corp Parent-child query indexing for xml databases
AUPS300402A0 (en) * 2002-06-17 2002-07-11 Canon Kabushiki Kaisha Indexing and querying structured documents
US7162485B2 (en) * 2002-06-19 2007-01-09 Georg Gottlob Efficient processing of XPath queries
JP2004118543A (en) * 2002-09-26 2004-04-15 Toshiba Corp Method for retrieving structured document, and method, device and program for supporting retrieval
JP3982623B2 (en) * 2003-03-25 2007-09-26 インターナショナル・ビジネス・マシーンズ・コーポレーション Information processing apparatus, database search system, and program
US7392239B2 (en) * 2003-04-14 2008-06-24 International Business Machines Corporation System and method for querying XML streams
US7877366B2 (en) * 2004-03-12 2011-01-25 Oracle International Corporation Streaming XML data retrieval using XPath
CN100517318C (en) * 2004-04-09 2009-07-22 甲骨文国际公司 Index for accessing XML data
US20050257201A1 (en) * 2004-05-17 2005-11-17 International Business Machines Corporation Optimization of XPath expressions for evaluation upon streaming XML data
US9171100B2 (en) * 2004-09-22 2015-10-27 Primo M. Pettovello MTree an XPath multi-axis structure threaded index
JP4547300B2 (en) 2005-05-09 2010-09-22 日本電信電話株式会社 Common query graph pattern generation device, generation method, generation program, and common subgraph search device, search method, and search program using the same
JP4628258B2 (en) * 2005-11-15 2011-02-09 日本電信電話株式会社 Graph search device
US8949455B2 (en) * 2005-11-21 2015-02-03 Oracle International Corporation Path-caching mechanism to improve performance of path-related operations in a repository
US8015165B2 (en) 2005-12-14 2011-09-06 Oracle International Corporation Efficient path-based operations while searching across versions in a repository
US7849091B1 (en) * 2006-01-25 2010-12-07 At&T Intellectual Property Ii, L.P. Meta-data indexing for XPath location steps
US8880506B2 (en) * 2009-10-16 2014-11-04 Oracle International Corporation Leveraging structured XML index data for evaluating database queries
JP2008041082A (en) * 2006-07-12 2008-02-21 Hitachi Ltd Processing apparatus and program
JP4374014B2 (en) * 2006-11-21 2009-12-02 株式会社日立製作所 Index generating apparatus and program thereof
US8079020B2 (en) * 2007-03-05 2011-12-13 Microsoft Corporation Preferential path profiling
JP2009295013A (en) * 2008-06-06 2009-12-17 Hitachi Ltd Method, apparatus and program for database management
CN101685444B (en) * 2008-09-27 2012-05-30 国际商业机器公司 System and method for realizing metadata search
JP5476815B2 (en) 2008-10-08 2014-04-23 Ｊｆｅスチール株式会社 Heating and refining method using compound lance in vacuum degassing equipment
JP4469016B2 (en) 2009-07-24 2010-05-26 オリンパス株式会社 Optical filter and optical apparatus
CN101655862A (en) 2009-08-11 2010-02-24 华天清 Method and device for searching information object

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070112813A1 (en) * 2005-11-08 2007-05-17 Beyer Kevin S Virtual cursors for XML joins
US20080059420A1 (en) * 2006-08-22 2008-03-06 International Business Machines Corporation System and Method for Providing a Trustworthy Inverted Index to Enable Searching of Records
US20080133473A1 (en) * 2006-11-30 2008-06-05 Broder Andrei Z Efficient multifaceted search in information retrieval systems

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of WO2011142134A1 *

Also Published As

Publication number Publication date
JP4947245B2 (en) 2012-06-06
JPWO2011142134A1 (en) 2013-07-22
WO2011142134A1 (en) 2011-11-17
EP2570936A1 (en) 2013-03-20
US20130103693A1 (en) 2013-04-25
CN102893281A (en) 2013-01-23
US9141727B2 (en) 2015-09-22

Similar Documents

Publication Publication Date Title
EP2570936A4 (en) Information retrieval device, information retrieval method, computer program, and data structure
GB2485898B (en) Electronic device, method, computer program, and storage medium
EP2479987A4 (en) Information processing device, data management method, and program
EP2487639A4 (en) Information management device, data processing method thereof, and computer program
EP2560102A4 (en) Information retrieval method, information retrieval server, and information retrieval system
EP2685389A4 (en) Information providing device, information providing method, and computer program
EP2720176A4 (en) Information processing device, information processing method, and computer program
EP2629226A4 (en) Content data playback device, update management method, and update management program
EP2535819A4 (en) Storage device and data management method
EP2642431A4 (en) Data processing device, data processing method, and program
EP2592142A4 (en) Organism data processing method and device, storage medium and program
EP2562706A4 (en) Information processing device, information processing method, information processing program, and recording medium
EP2466499A4 (en) Information processing device, information processing method, program for information processing device, and recording medium
EP2693393A4 (en) Information processing device, information processing method, and data structure of location information
EP2570912A4 (en) Storage method and device based on data content identification
EP2579165A4 (en) Information generation program, device, method, and information retrieval program, device, method
EP2525318A4 (en) Information processing device, information processing method, information processing system, information processing program, and storage medium
EP2570937A4 (en) Data search device, data search method and program
EP2764424A4 (en) Information processing device, information processing method and computer program
EP2487640A4 (en) Information management device, data processing method thereof, and computer program
EP2498236A4 (en) Server device, information providing program, recording medium recording information providing program, information providing method, portable terminal device, terminal processing program, recording medium recording terminal processing program, and information providing system
EP2555120A4 (en) Information processing device, information processing method, information processing program, and storage medium
EP2747033A4 (en) Information processing device, information processing method, and data structure of content file
EP2811408A4 (en) Data management device, data management method, data management program, and information processing device
EP2584477A4 (en) Information provision device, information provision method, information provision program, information display device, information display method, information display program, information retrieval system, and recording medium

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20121211

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
RA4 Supplementary search report drawn up and despatched (corrected)

Effective date: 20150720

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 17/30 20060101AFI20150714BHEP

17Q First examination report despatched

Effective date: 20190527

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20190904