CN1308874C - 在分层对象结构中的搜索方法 - Google Patents
在分层对象结构中的搜索方法 Download PDFInfo
- Publication number
- CN1308874C CN1308874C CNB01145637XA CN01145637A CN1308874C CN 1308874 C CN1308874 C CN 1308874C CN B01145637X A CNB01145637X A CN B01145637XA CN 01145637 A CN01145637 A CN 01145637A CN 1308874 C CN1308874 C CN 1308874C
- Authority
- CN
- China
- Prior art keywords
- node
- leaf
- mentioned
- sheets
- predetermined number
- 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
Links
Images
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/9027—Trees
Abstract
Description
Claims (6)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR00/15352 | 2000-11-28 | ||
FR0015352 | 2000-11-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1356655A CN1356655A (zh) | 2002-07-03 |
CN1308874C true CN1308874C (zh) | 2007-04-04 |
Family
ID=8856961
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB01145637XA Expired - Fee Related CN1308874C (zh) | 2000-11-28 | 2001-11-24 | 在分层对象结构中的搜索方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US6882991B2 (zh) |
EP (1) | EP1211614A1 (zh) |
JP (1) | JP2002230028A (zh) |
KR (1) | KR100884217B1 (zh) |
CN (1) | CN1308874C (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2386978B (en) * | 2002-03-25 | 2007-03-28 | Sony Uk Ltd | Data communications network |
US6988106B2 (en) * | 2003-07-09 | 2006-01-17 | Cisco Technology, Inc. | Strong and searching a hierarchy of items of particular use with IP security policies and security associations |
EP1871105A4 (en) * | 2005-03-29 | 2008-04-16 | Fujitsu Ltd | VIDEO MANAGEMENT SYSTEM |
CN100452722C (zh) * | 2006-02-21 | 2009-01-14 | 南京中兴软创科技有限责任公司 | 一种在资源树中实现对通信资源快速定位的方法 |
KR100777081B1 (ko) * | 2006-06-19 | 2007-11-16 | 부산대학교 산학협력단 | 웹 환경에서 래티스 구조의 정보를 탐색하는 방법 및시스템 |
CN103164491B (zh) * | 2011-12-19 | 2016-03-30 | 北大方正集团有限公司 | 一种数据处理和检索的方法及设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1152365A (zh) * | 1994-06-06 | 1997-06-18 | 诺基亚电信公司 | 一种存储和检索数据的方法和一种存储器配置 |
US5832182A (en) * | 1996-04-24 | 1998-11-03 | Wisconsin Alumni Research Foundation | Method and system for data clustering for very large databases |
CN1216841A (zh) * | 1997-10-31 | 1999-05-19 | 国际商业机器公司 | 用于索引和检索的多维数据聚类和降维 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US198356A (en) * | 1877-12-18 | Improvement in the manufacture of ornamented felt skirts | ||
US120573A (en) * | 1871-11-07 | Improvement in gates | ||
US86594A (en) * | 1869-02-02 | Improvement in gauge for sewing-machine | ||
JP2985805B2 (ja) * | 1996-12-20 | 1999-12-06 | 日本電気株式会社 | 情報検索装置 |
EP0977128A1 (en) * | 1998-07-28 | 2000-02-02 | Matsushita Electric Industrial Co., Ltd. | Method and system for storage and retrieval of multimedia objects by decomposing a tree-structure into a directed graph |
US7062471B1 (en) * | 1999-06-07 | 2006-06-13 | Nippon Telegraph And Telephone Corporation | Electronic rights information processing system, method and apparatus for carrying out same and recorded medium for program carrying out the method |
EP1209614A1 (fr) * | 2000-11-28 | 2002-05-29 | Koninklijke Philips Electronics N.V. | Procédés de partition d'un ensemble d'objets et procédé de recherche dans une partition d'un ensemble d'objets |
-
2001
- 2001-11-20 EP EP01204427A patent/EP1211614A1/fr not_active Withdrawn
- 2001-11-24 CN CNB01145637XA patent/CN1308874C/zh not_active Expired - Fee Related
- 2001-11-28 JP JP2001363183A patent/JP2002230028A/ja active Pending
- 2001-11-28 US US09/995,489 patent/US6882991B2/en not_active Expired - Lifetime
- 2001-11-28 KR KR1020010074629A patent/KR100884217B1/ko not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1152365A (zh) * | 1994-06-06 | 1997-06-18 | 诺基亚电信公司 | 一种存储和检索数据的方法和一种存储器配置 |
US5832182A (en) * | 1996-04-24 | 1998-11-03 | Wisconsin Alumni Research Foundation | Method and system for data clustering for very large databases |
CN1216841A (zh) * | 1997-10-31 | 1999-05-19 | 国际商业机器公司 | 用于索引和检索的多维数据聚类和降维 |
Also Published As
Publication number | Publication date |
---|---|
JP2002230028A (ja) | 2002-08-16 |
CN1356655A (zh) | 2002-07-03 |
US20020073054A1 (en) | 2002-06-13 |
US6882991B2 (en) | 2005-04-19 |
KR100884217B1 (ko) | 2009-02-17 |
EP1211614A1 (fr) | 2002-06-05 |
KR20020041780A (ko) | 2002-06-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7966327B2 (en) | Similarity search system with compact data structures | |
EP1395916B1 (en) | Meta-descriptor for multimedia information | |
US6285995B1 (en) | Image retrieval system using a query image | |
JP3568117B2 (ja) | ビデオ画像の分割、分類、および要約のための方法およびシステム | |
CN1162793C (zh) | 利用形状进行目标表示与检索的方法和装置 | |
Duan et al. | Weighted component hashing of binary aggregated descriptors for fast visual search | |
WO2004040912A1 (en) | Non-linear quantization and similarity matching methods for retrieving video sequence having a set of image frames | |
CN113515656A (zh) | 一种基于增量学习的多视角目标识别与检索方法、及装置 | |
CN1308874C (zh) | 在分层对象结构中的搜索方法 | |
US7577684B2 (en) | Fast generalized 2-Dimensional heap for Hausdorff and earth mover's distance | |
Song et al. | A fast multiresolution feature matching algorithm for exhaustive search in large image databases | |
JP2000222439A (ja) | ツリ―構造の動映像索引記述子を用いる検索装置及びその方法 | |
CN114780781B (zh) | 一种基于模糊聚类和非对称距离计算的乘积量化方法 | |
Piamsa-nga et al. | Multi-feature content based image retrieval | |
US6725234B2 (en) | Methods of partitioning a set of objects and search method in a partition of a set of objects | |
Park et al. | Indexing technique for similarity matching in large video databases | |
Chan et al. | Content-based image retrieval using regional representation | |
CN112214534A (zh) | 对有缺失的数据进行近似查询的方法、系统及存储介质 | |
Nabil et al. | An image retrieval system for distributed environments | |
Dong et al. | An efficient approach for video information retrieval | |
Dutta et al. | Spatial Color Indexing Using Data Clustering Technique | |
Doulamis et al. | Non-sequential multiscale content-based video decomposition | |
Doulamis et al. | Content-based image retrieval using fuzzy visual representation | |
Sai et al. | Moments of pixel distribution of BMP image for CBIR | |
Galinski et al. | Motion trajectory representations for efficient storage and search |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: IPG ELECTRONICS 503 LTD. Free format text: FORMER OWNER: KONINKLIJKE PHILIPS ELECTRONICS N.V. Effective date: 20120224 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20120224 Address after: British Channel Islands Patentee after: Koninkl Philips Electronics NV Address before: Holland Ian Deho Finn Patentee before: Koninklike Philips Electronics N. V. |
|
ASS | Succession or assignment of patent right |
Owner name: PENDRAGON WIRELESS CO., LTD. Free format text: FORMER OWNER: IPG ELECTRONICS 503 LTD. Effective date: 20130110 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130110 Address after: Washington State Patentee after: Pendragon wireless limited liability company Address before: British Channel Islands Patentee before: Koninkl Philips Electronics NV |
|
ASS | Succession or assignment of patent right |
Owner name: PHOENICIA INNOVATIONS LLC Free format text: FORMER OWNER: PENDRAGON WIRELESS CO., LTD. Effective date: 20130326 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20130326 Address after: Nevada Patentee after: Phoenician innovation limited liability company Address before: Washington State Patentee before: Pendragon wireless limited liability company |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070404 Termination date: 20141124 |
|
EXPY | Termination of patent right or utility model |