WO2008142800A1 - 情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法 - Google Patents

情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法 Download PDF

Info

Publication number
WO2008142800A1
WO2008142800A1 PCT/JP2007/060648 JP2007060648W WO2008142800A1 WO 2008142800 A1 WO2008142800 A1 WO 2008142800A1 JP 2007060648 W JP2007060648 W JP 2007060648W WO 2008142800 A1 WO2008142800 A1 WO 2008142800A1
Authority
WO
WIPO (PCT)
Prior art keywords
information search
flag
decompression
program
recording medium
Prior art date
Application number
PCT/JP2007/060648
Other languages
English (en)
French (fr)
Inventor
Masahiro Kataoka
Ken Murata
Hideo Kasai
Takashi Tsubokura
Original Assignee
Fujitsu Limited
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 Fujitsu Limited filed Critical Fujitsu Limited
Priority to PCT/JP2007/060648 priority Critical patent/WO2008142800A1/ja
Priority to JP2009515067A priority patent/JP5007743B2/ja
Publication of WO2008142800A1 publication Critical patent/WO2008142800A1/ja
Priority to US12/622,902 priority patent/US8595196B2/en

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/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/81—Indexing, e.g. XML tags; Data structures therefor; Storage structures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (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)

Abstract

　圧縮符号表（１６００）では、ハフマン木（１４０１）において、文字コード／記号に対し、伸長フラグ、照合フラグ、置換フラグ、アクセス権フラグが設定されていることがわかる。ここで、伸長フラグとは、サーチ中に出現するタグのうち、伸長対象となるタグを特定するためのフラグである。開始タグに対しては「ＯＮ」が設定される。「ＯＮ」は、伸長開始を意味する伸長フラグである。したがって、伸長フラグ「ＯＮ」を検出した場合、その開始タグから伸長を開始する。また、「ＯＮ」に設定された開始タグに対応する終了タグに対しては「ＯＦＦ」が設定される。
PCT/JP2007/060648 2007-05-24 2007-05-24 情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法 WO2008142800A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2007/060648 WO2008142800A1 (ja) 2007-05-24 2007-05-24 情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法
JP2009515067A JP5007743B2 (ja) 2007-05-24 2007-05-24 情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法
US12/622,902 US8595196B2 (en) 2007-05-24 2009-11-20 Computer product, information retrieving apparatus, and information retrieval method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/060648 WO2008142800A1 (ja) 2007-05-24 2007-05-24 情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/622,902 Continuation US8595196B2 (en) 2007-05-24 2009-11-20 Computer product, information retrieving apparatus, and information retrieval method

Publications (1)

Publication Number Publication Date
WO2008142800A1 true WO2008142800A1 (ja) 2008-11-27

Family

ID=40031526

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/060648 WO2008142800A1 (ja) 2007-05-24 2007-05-24 情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法

Country Status (3)

Country Link
US (1) US8595196B2 (ja)
JP (1) JP5007743B2 (ja)
WO (1) WO2008142800A1 (ja)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010287052A (ja) * 2009-06-11 2010-12-24 Fujitsu Ltd 検索システムおよび記憶媒体
JP2011138230A (ja) * 2009-12-25 2011-07-14 Fujitsu Ltd 情報処理プログラム、情報検索プログラム、情報処理装置、および情報検索装置
WO2013065199A1 (ja) * 2011-11-04 2013-05-10 富士通株式会社 照合制御プログラム、照合制御装置および照合制御方法
WO2013137070A1 (ja) * 2012-03-13 2013-09-19 日本電気株式会社 ログ圧縮システム、ログ圧縮方法、及びプログラム
WO2014030180A1 (ja) 2012-08-20 2014-02-27 富士通株式会社 格納プログラム、格納方法、格納装置、伸張プログラム、伸張方法及び伸張装置
JP2014238863A (ja) * 2014-07-30 2014-12-18 富士通株式会社 検索装置、検索方法および検索プログラム
JP2018519606A (ja) * 2015-12-14 2018-07-19 グーグル エルエルシー 店舗訪問データ作成および管理
US10872353B2 (en) 2015-12-14 2020-12-22 Google Llc Providing content to store visitors without requiring proactive information sharing

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4707198B2 (ja) * 2006-10-19 2011-06-22 富士通株式会社 情報検索プログラム、該プログラムを記録した記録媒体、情報検索方法、および情報検索装置
BR112012010120A2 (pt) * 2009-10-30 2016-06-07 Rakuten Inc dispositivo e método de determinação de conteúdo característico
JP5605288B2 (ja) * 2011-03-31 2014-10-15 富士通株式会社 出現マップ生成方法、ファイル抽出方法、出現マップ生成プログラム、ファイル抽出プログラム、出現マップ生成装置、およびファイル抽出装置
JPWO2012150637A1 (ja) * 2011-05-02 2014-07-28 富士通株式会社 抽出方法、情報処理方法、抽出プログラム、情報処理プログラム、抽出装置、および情報処理装置
JP2013045208A (ja) * 2011-08-23 2013-03-04 Fujitsu Ltd データ生成方法、装置及びプログラム、検索処理方法、装置及びプログラム
US8484170B2 (en) * 2011-09-19 2013-07-09 International Business Machines Corporation Scalable deduplication system with small blocks
JP2014013479A (ja) * 2012-07-04 2014-01-23 Sony Corp 情報処理装置、情報処理方法、プログラム、及び情報処理システム
US9876507B2 (en) * 2013-02-22 2018-01-23 Sap Se Semantic compression of structured data
JP5752337B1 (ja) * 2014-05-12 2015-07-22 楽天株式会社 情報処理システム、情報処理方法およびプログラム
JP6467937B2 (ja) * 2015-01-21 2019-02-13 富士通株式会社 文書処理プログラム、情報処理装置および文書処理方法
US11392568B2 (en) * 2015-06-23 2022-07-19 Microsoft Technology Licensing, Llc Reducing matching documents for a search query
US10733237B2 (en) 2015-09-22 2020-08-04 International Business Machines Corporation Creating data objects to separately store common data included in documents
US10467275B2 (en) * 2016-12-09 2019-11-05 International Business Machines Corporation Storage efficiency
CN108279941B (zh) * 2016-12-31 2021-06-15 阿里巴巴集团控股有限公司 一种应用程序的压缩方法和装置
CN108009149A (zh) * 2017-11-23 2018-05-08 东软集团股份有限公司 一种关键词提取方法、提取装置、介质和电子设备
CN112732796B (zh) * 2021-01-23 2023-01-24 河北省科学院应用数学研究所 一种模糊查询匹配方法
CN116153453B (zh) * 2023-04-20 2023-07-14 深圳市魔样科技有限公司 基于云边协同的智能戒指信息管理方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08147311A (ja) * 1994-11-17 1996-06-07 Hitachi Ltd 構造化文書検索方法及び装置
JPH11161672A (ja) * 1997-12-01 1999-06-18 Mitsubishi Electric Corp サーバ
JP2001229067A (ja) * 2000-02-16 2001-08-24 Fujitsu Ltd 構造化文書記述データ処理装置および構造化文書記述データ処理プログラム記録媒体
WO2006123448A1 (ja) * 2005-05-20 2006-11-23 Fujitsu Limited 情報検索プログラム

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4646061A (en) * 1985-03-13 1987-02-24 Racal Data Communications Inc. Data communication with modified Huffman coding
US4797855A (en) 1987-01-06 1989-01-10 Smith Corona Corporation Word processor having spelling corrector adaptive to operator error experience
US4862167A (en) 1987-02-24 1989-08-29 Hayes Microcomputer Products, Inc. Adaptive data compression method and apparatus
US5748953A (en) * 1989-06-14 1998-05-05 Hitachi, Ltd. Document search method wherein stored documents and search queries comprise segmented text data of spaced, nonconsecutive text elements and words segmented by predetermined symbols
US4955066A (en) * 1989-10-13 1990-09-04 Microsoft Corporation Compressing and decompressing text files
JPH04363970A (ja) 1991-06-11 1992-12-16 Toshiba Corp ２値画像符号化方法
US5351047A (en) 1992-09-21 1994-09-27 Laboratory Automation, Inc. Data decoding method and apparatus
JP3217507B2 (ja) 1992-12-22 2001-10-09 株式会社東芝 画像圧縮装置
US5745745A (en) 1994-06-29 1998-04-28 Hitachi, Ltd. Text search method and apparatus for structured documents
JPH0877155A (ja) * 1994-07-07 1996-03-22 Sanyo Electric Co Ltd 情報処理装置及び情報処理方法
US5796356A (en) 1995-03-14 1998-08-18 Fujitsu Limited Data compressing apparatus, data restoring apparatus and data compressing/restoring system
US5970177A (en) 1995-06-07 1999-10-19 America Online, Inc. Data compression using selective encoding
JP2840589B2 (ja) 1996-02-09 1998-12-24 富士通株式会社 データ圧縮装置及びデータ復元装置
JP3267504B2 (ja) 1996-03-26 2002-03-18 富士通株式会社 データ圧縮装置およびデータ復元装置
US5696507A (en) * 1996-05-31 1997-12-09 Daewoo Electronics Co., Inc. Method and apparatus for decoding variable length code
JP3337633B2 (ja) * 1997-12-03 2002-10-21 富士通株式会社 データ圧縮方法及びデータ復元方法並びにデータ圧縮プログラム又はデータ復元プログラムを記録したコンピュータ読み取り可能な記録媒体
JP2001211082A (ja) 1999-11-16 2001-08-03 Victor Co Of Japan Ltd Ｐｃｍ信号符号化方法及び復号化方法
US6771824B1 (en) 1999-12-28 2004-08-03 Lucent Technologies Inc. Adaptive variable length decoding method
WO2002015408A2 (en) 2000-08-15 2002-02-21 Seagate Technology Llc Dual mode data compression for operating code
JP4774145B2 (ja) * 2000-11-24 2011-09-14 富士通株式会社 構造化文書圧縮装置および構造化文書復元装置並びに構造化文書処理システム
JP2002222210A (ja) * 2001-01-25 2002-08-09 Hitachi Ltd 文書検索システム、文書検索方法及び検索サーバ
CA2358048A1 (en) 2001-09-25 2003-03-25 Luis Rueda A cryptosystem for data security
US6563440B1 (en) 2001-10-19 2003-05-13 Nokia Corporation Apparatus and method for decoding Huffman codes using leading one/zero string length detection
US6518895B1 (en) 2001-11-16 2003-02-11 Ramot University Authority For Applied Research And Industrial Development Ltd. Approximate prefix coding for data compression
US7283591B2 (en) 2003-03-28 2007-10-16 Tarari, Inc. Parallelized dynamic Huffman decoder
WO2005004495A1 (en) 2003-06-24 2005-01-13 Telecom Italia S.P.A. A method and system for decoding variable length encoded signals, computer program product therefor
KR100803285B1 (ko) * 2003-10-21 2008-02-13 한국과학기술원 역 산술 부호화와 타입 추론 엔진을 이용한 질의 가능 엑스-엠-엘 압축 방법
CN1635492A (zh) * 2003-12-30 2005-07-06 皇家飞利浦电子股份有限公司 一种xml数据的压缩与解压缩方法及装置
US7365658B2 (en) 2006-02-28 2008-04-29 The Board Of Trustees Of The University Of Arkansas Method and apparatus for lossless run-length data encoding
WO2008142799A1 (ja) 2007-05-24 2008-11-27 Fujitsu Limited 情報検索プログラム、該プログラムを記録した記録媒体、情報検索方法、および情報検索装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08147311A (ja) * 1994-11-17 1996-06-07 Hitachi Ltd 構造化文書検索方法及び装置
JPH11161672A (ja) * 1997-12-01 1999-06-18 Mitsubishi Electric Corp サーバ
JP2001229067A (ja) * 2000-02-16 2001-08-24 Fujitsu Ltd 構造化文書記述データ処理装置および構造化文書記述データ処理プログラム記録媒体
WO2006123448A1 (ja) * 2005-05-20 2006-11-23 Fujitsu Limited 情報検索プログラム

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010287052A (ja) * 2009-06-11 2010-12-24 Fujitsu Ltd 検索システムおよび記憶媒体
JP2011138230A (ja) * 2009-12-25 2011-07-14 Fujitsu Ltd 情報処理プログラム、情報検索プログラム、情報処理装置、および情報検索装置
US9355192B2 (en) 2011-11-04 2016-05-31 Fujitsu Limited Collation control device, and collation control method
WO2013065199A1 (ja) * 2011-11-04 2013-05-10 富士通株式会社 照合制御プログラム、照合制御装置および照合制御方法
CN104025080A (zh) * 2011-11-04 2014-09-03 富士通株式会社 对照控制程序、对照控制装置以及对照控制方法
CN104025080B (zh) * 2011-11-04 2017-05-03 富士通株式会社 对照控制程序、对照控制装置以及对照控制方法
JPWO2013065199A1 (ja) * 2011-11-04 2015-04-02 富士通株式会社 照合制御プログラム、照合制御装置および照合制御方法
WO2013137070A1 (ja) * 2012-03-13 2013-09-19 日本電気株式会社 ログ圧縮システム、ログ圧縮方法、及びプログラム
WO2014030180A1 (ja) 2012-08-20 2014-02-27 富士通株式会社 格納プログラム、格納方法、格納装置、伸張プログラム、伸張方法及び伸張装置
JP2014238863A (ja) * 2014-07-30 2014-12-18 富士通株式会社 検索装置、検索方法および検索プログラム
JP2018519606A (ja) * 2015-12-14 2018-07-19 グーグル エルエルシー 店舗訪問データ作成および管理
US10592913B2 (en) 2015-12-14 2020-03-17 Google Llc Store visit data creation and management
US10621603B2 (en) 2015-12-14 2020-04-14 Google Llc Store visit data creation and management
US10872353B2 (en) 2015-12-14 2020-12-22 Google Llc Providing content to store visitors without requiring proactive information sharing
US11049122B2 (en) 2015-12-14 2021-06-29 Google Llc Store visit data creation and management
US11397958B2 (en) 2015-12-14 2022-07-26 Google Llc Store visit data creation and management

Also Published As

Publication number Publication date
US20100131475A1 (en) 2010-05-27
JP5007743B2 (ja) 2012-08-22
US8595196B2 (en) 2013-11-26
JPWO2008142800A1 (ja) 2010-08-05

Similar Documents

Publication Publication Date Title
WO2008142800A1 (ja) 情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法
EP1536638A4 (en) METADATA PRODUCTION DEVICE, CREATION METHOD DAFUR AND TESTING DEVICE
WO2007070265A3 (en) Method, apparatus and system for replacing advertisements in recorded video content
TW200602984A (en) Data writing apparatus, method, and program for portable terminal memory
WO2006073791A3 (en) Method and apparatus for identifying media objects
TW200739371A (en) Information processing apparatus and method, and a computer readable storage medium encoded with a computer program
EP1953759A3 (en) Storage medium for storing text-based subtitle data including style information, and apparatus reproducing thereof
WO2007146591A3 (en) Identification of content downloaded from the internet and its source location
SG179092A1 (en) Multifunction multimedia device
WO2007022533A3 (en) Method and system to control operation of a playback device
WO2008149843A1 (ja) 情報提示システム、情報提示方法及び情報提示用プログラム
WO2007144149A3 (de) Datenträger und verfahren zur kontaktlosen kommunikation zwischen dem datenträger und einem lesegerät
WO2008002578A3 (en) Methods and apparatus for improving data warehouse performance
MY141679A (en) Method for facilitating shale shaker operation
TW200720971A (en) Method and apparatus for processing information, method and apparatus for manufacturing information recording medium, information recording medium, and computer program
WO2007022282A3 (en) Bat with an identification device
EP1909194A4 (en) INFORMATION PROCESSING DEVICE, METHOD OF CHARACTERIZATION, RECORDING MEDIUM AND PROGRAM
WO2008054960A3 (en) Use of information correlation for relevant information
WO2006113096A3 (en) Version control system
WO2007095166A3 (en) Presentation instrument with user-created pin and methods for activating
DE602004028699D1 (de) Hochgeschwindigkeitsmaschine zur Personalisierung
EP1840800A3 (en) Label-printing apparatus and label-printing program recorded on a computer readable recording medium
TW200615797A (en) Computer-working-environment apparatus
EP2081126A3 (en) Information processing system, information processing apparatus, information processing program and recording medium
WO2006063919A3 (de) Erkennung und anzeige von modifikationen an softwareständen für motorsteuergerätesoftware

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07744082

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2009515067

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07744082

Country of ref document: EP

Kind code of ref document: A1