JP2001513925A - 2次元またはそれ以上の次元のデータベース照会を最適化するシステムおよび方法 - Google Patents
2次元またはそれ以上の次元のデータベース照会を最適化するシステムおよび方法Info
- Publication number
- JP2001513925A JP2001513925A JP53775598A JP53775598A JP2001513925A JP 2001513925 A JP2001513925 A JP 2001513925A JP 53775598 A JP53775598 A JP 53775598A JP 53775598 A JP53775598 A JP 53775598A JP 2001513925 A JP2001513925 A JP 2001513925A
- Authority
- JP
- Japan
- Prior art keywords
- sub
- data
- database
- data object
- objects
- 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.)
- Granted
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/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
- G06F16/2264—Multidimensional index 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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- 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/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
-
- 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/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
-
- 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/99941—Database schema or data structure
- Y10S707/99948—Application of database or data structure, e.g. distributed, multimedia, or image
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.マップ・データベース内の空間データ・オブジェクトを編成する方法であっ て、 領域内の位置点としてのデータ・オブジェクトに座標系を参照させることと、 前記領域を複数の小区域に分割することと、 前記オブジェクトのいずれの部分も所定の量だけ1つの小区域の外に延びてい ない限り、その位置点が前記小区域内に入っている前記データ・オブジェクトを 前記小区域に割り当てることを含む方法。 2.前記データ・オブジェクトが空間データ・オブジェクトである、請求項1に 記載の方法。 3.前記データ・オブジェクト用の最小境界矩形を決定することにより前記デー タ・オブジェクトの前記位置点が計算される、請求項1に記載の方法。 4.複数の小区域が複数の小区域層をさらに含む、請求項1に記載の方法。 5.前記小区域のそれぞれに固有のコードが割り当てられる、請求項1に記載の 方法。 6.前記所定の量が前記象限のサイズの半分に等しい、請求項1に記載の方法。 7.前記所定の量が前記象限のサイズの1/4に等しい、請求項1に記載の方法 。 8.前記所定の量が前記象限のサイズに等しい、請求項1に記載の方法。 9.前記データ・オブジェクトが、線、円、四角形、多角形を含むグループから 選択される、請求項1に記載の方 10.前記領域が複数の四角形の小区域に分割される、請求項1に記載の方法。 11.前記領域が複数の矩形の小区域に分割される、請求項1に記載の方法。 12.前記領域が複数の丸い小区域に分割される、請求項1に記載の方法。 13.前記領域が複数の六角形の小区域に分割される、請求項1に記載の方法。 14.空間データ・オブジェクトをコンピュータ・メモリに記憶する方法であっ て、 座標系内の各データ・オブジェクトのサイズを決定するステップと、 各空間データ・オブジェクトを前記座標系内の位置点に割り当てるステップ と、 前記座標系内の各点が少なくとも1つの小区域に割り 当てられるように前記座標系のオーバラップ小区域の第1の層の境界を計算する ステップと、 前記第1の層内の前記小区域のサイズより小さい各空間データ・オブジェク トに、各空間データ・オブジェクトの位置点に基づいて前記座標系の特定の小区 域を参照させるステップと、 特定の小区域に対するその参照とともに前記空間データ・オブジェクトを前 記コンピュータ・メモリに記憶するステップとを含む方法。 15.前記空間データ・オブジェクトがマップ・データの一部である、請求項1 4に記載の方法。 16.前記空間データ・オブジェクトが、線、円、四角形、多角形を含むグルー プから選択される、請求項14に記載の方法。 17.前記コンピュータ・メモリがコンピュータ・ハード・ディスクである、請 求項14に記載の方法。 18.前記参照ステップが空間データ象限を順序付けるためのペアノ−ヒルベル ト方法を含む、請求項14に記載の方法。 19.前記小区域がシングルであり、前記参照がシングル・コードである、請求 項14に記載の方法。 20.小区域間の前記オーバラップのサイズが前記小区域 のサイズに等しい、請求項14に記載の方法。 21.小区域間の前記オーバラップのサイズが前記小区域のサイズの半分に等し い、請求項14に記載の方法。 22.小区域間の前記オーバラップのサイズが前記小区域のサイズの1/4に等 しい、請求項14に記載の方法。 23.前記決定ステップが、前記空間データ・オブジェクト用の最小境界矩形を 計算することをさらに含む、請求項14に記載の方法。 24.前記割り当てステップが、前記空間データ・オブジェクト用の最小境界矩 形の左下隅の座標位置を決定することと、前記位置点を前記位置に記憶すること を含む、請求項23に記載の方法。 25.前記空間データ・オブジェクトが、機械製図および建築図面、アニメーシ ョンおよびバーチャル・リアリティ・データベース、ラスタ・ビットマップを含 むグループから選択される、請求項14に記載の方法。 26.前記座標系内の各点が少なくとも1つの小区域に割り当てられるように前 記座標系のオーバラップ小区域の第2の層の境界を計算するステップと、 前記第1の層内の前記小区域のサイズより大きい各空間データ・オブジェク トに、各空間データ・オブジェクトの位置点に基づいて前記第2の層の特定の小 区域を参 照させるステップをさらに含む、請求項14に記載の方法。 27.前記データ・オブジェクトが、線、円、四角形、多角形を含むグループか ら選択される、請求項14に記載の方法。 28.前記領域が複数の四角形の小区域に分割される、請求項14に記載の方法 。 29.前記領域が複数の矩形の小区域に分割される、請求項14に記載の方法。 30.前記領域が複数の丸い小区域に分割される、請求項14に記載の方法。 31.前記領域が複数の六角形の小区域に分割される、請求項14に記載の方法 。 32.1組の多次元オブジェクトを含み、各オブジェクトが座標系内の位置点を 含み、 各多次元オブジェクトに前記座標系の小地域を参照させるコードをさらに含 み、前記多次元オブジェクトが所定の量を上回るほど前記承知域の外に延びてい ない、多次元オブジェクトのデータベース。 33.前記多次元オブジェクトが、線、多角形、円、四角形を含むグループから 選択される、請求項32に記載のデータベース。 34.前記多次元オブジェクトの最小境界矩形を決定することにより前記位置点 が計算される、請求項32に記載のデータベース。 35.小地域が複数の小地域層を含む、請求項32に記載のデータベース。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/807,471 US5963956A (en) | 1997-02-27 | 1997-02-27 | System and method of optimizing database queries in two or more dimensions |
US08/807,471 | 1997-02-27 | ||
PCT/US1998/003493 WO1998038561A2 (en) | 1997-02-27 | 1998-02-25 | A system and method of optimizing database queries in two or more dimensions |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2001513925A true JP2001513925A (ja) | 2001-09-04 |
JP2001513925A5 JP2001513925A5 (ja) | 2005-10-06 |
JP4231943B2 JP4231943B2 (ja) | 2009-03-04 |
Family
ID=25196452
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP53775598A Expired - Lifetime JP4231943B2 (ja) | 1997-02-27 | 1998-02-25 | 2次元またはそれ以上の次元のデータベース照会を最適化するシステムおよび方法 |
Country Status (7)
Country | Link |
---|---|
US (4) | US5963956A (ja) |
EP (1) | EP0974108B1 (ja) |
JP (1) | JP4231943B2 (ja) |
AU (1) | AU733949B2 (ja) |
CA (1) | CA2282022C (ja) |
TW (1) | TW405079B (ja) |
WO (1) | WO1998038561A2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012234415A (ja) * | 2011-05-02 | 2012-11-29 | Fujitsu Ltd | インデックス管理方法、インデックス管理プログラムおよびインデックス管理装置 |
WO2013046669A1 (ja) * | 2011-09-27 | 2013-04-04 | 日本電気株式会社 | 空間充填曲線処理システム、空間充填曲線処理方法およびプログラム |
KR101405460B1 (ko) * | 2009-12-04 | 2014-06-11 | 한국전자통신연구원 | 3d 공간색인 및 3d 컬링기법 기반의 전파분석 고속화 시스템 및 방법 |
JP2015526816A (ja) * | 2012-08-07 | 2015-09-10 | コーニンクレッカ フィリップス エヌ ヴェ | ツリー型空間データ構造を使用した遺伝子データセットの母集団分類 |
US10095955B2 (en) | 2014-09-05 | 2018-10-09 | Kabushiki Kaisha Toshiba | Object retrieval apparatus and object retrieval method |
JP7189867B2 (ja) | 2016-08-25 | 2022-12-14 | コーニンクレッカ フィリップス エヌ ヴェ | 空間データの保存又は取り出しのためのシステム、方法、コンピュータ・プログラム及び記録媒体 |
KR102508100B1 (ko) * | 2022-07-22 | 2023-03-10 | 헬리오센 주식회사 | 비공간 정보와 3차원 공간정보 매핑데이터의 신뢰도를 향상시킨 고속 검색 시스템 및 방법 |
Families Citing this family (198)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL118959A (en) | 1996-07-26 | 1999-07-14 | Ori Software Dev Ltd | Database apparatus |
US6175835B1 (en) * | 1996-07-26 | 2001-01-16 | Ori Software Development, Ltd. | Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks |
US6208993B1 (en) * | 1996-07-26 | 2001-03-27 | Ori Software Development Ltd. | Method for organizing directories |
US6148261A (en) | 1997-06-20 | 2000-11-14 | American Calcar, Inc. | Personal communication system to send and receive voice data positioning information |
US6133853A (en) | 1998-07-30 | 2000-10-17 | American Calcar, Inc. | Personal communication and positioning system |
US6675173B1 (en) | 1998-01-22 | 2004-01-06 | Ori Software Development Ltd. | Database apparatus |
US6081624A (en) * | 1998-06-01 | 2000-06-27 | Autodesk, Inc. | Spatial index compression through spatial subdivision encoding |
US6370551B1 (en) * | 1998-04-14 | 2002-04-09 | Fuji Xerox Co., Ltd. | Method and apparatus for displaying references to a user's document browsing history within the context of a new document |
US6223182B1 (en) * | 1998-06-30 | 2001-04-24 | Oracle Corporation | Dynamic data organization |
US6732120B1 (en) * | 1998-09-03 | 2004-05-04 | Geojet Information Solutions Inc. | System and method for processing and display of geographical data |
US6772139B1 (en) * | 1998-10-05 | 2004-08-03 | Smith, Iii Julius O. | Method and apparatus for facilitating use of hypertext links on the world wide web |
EP1123581A4 (en) | 1998-10-21 | 2005-08-10 | American Calcar Inc | POSITION CAMERA AND GPS DATA EXCHANGE DEVICE |
DE69920258T3 (de) * | 1998-11-16 | 2012-09-13 | Cycore Ab | Verfahren zur datenadministration |
US6721759B1 (en) * | 1998-12-24 | 2004-04-13 | Sony Corporation | Techniques for spatial representation of data and browsing based on similarity |
US6389375B1 (en) * | 1999-01-22 | 2002-05-14 | Interlego Ag | Virtual reality modelling |
US6859769B1 (en) * | 1999-01-26 | 2005-02-22 | Analytical Graphics, Inc. | Method and apparatus for creating elements and systems for description of position and motion of bodies in three-dimensional space to support orbital maneuver analysis |
US6323874B1 (en) * | 1999-02-08 | 2001-11-27 | Silicon Graphics, Inc. | System and method for rendering an image |
US6353832B1 (en) * | 1999-05-11 | 2002-03-05 | Lucent Technologies Inc | Selectivity estimation in spatial databases |
US6401098B1 (en) * | 1999-07-15 | 2002-06-04 | American Management Systems, Inc. | System for database creation, maintenance and access using event marking and two-dimensional partitioning |
US6473809B1 (en) * | 1999-08-03 | 2002-10-29 | Matsushita Electric Industrial Co., Ltd. | Scheduling method and apparatus for network-attached storage devices and other systems |
US6374242B1 (en) * | 1999-09-29 | 2002-04-16 | Lockheed Martin Corporation | Natural-language information processor with association searches limited within blocks |
JP2003529054A (ja) | 1999-10-19 | 2003-09-30 | アメリカン カルカー インコーポレイティド | ユーザの嗜好に基づいた効果的なナビゲーション技術 |
US7475057B1 (en) | 1999-10-27 | 2009-01-06 | American Calcar, Inc. | System and method for user navigation |
US6636849B1 (en) * | 1999-11-23 | 2003-10-21 | Genmetrics, Inc. | Data search employing metric spaces, multigrid indexes, and B-grid trees |
US6526418B1 (en) * | 1999-12-16 | 2003-02-25 | Livevault Corporation | Systems and methods for backing up data files |
KR20000023961A (ko) * | 1999-12-22 | 2000-05-06 | 김정태 | 정보 모델링방법 및 데이터베이스 검색시스템 |
EP3367268A1 (en) * | 2000-02-22 | 2018-08-29 | Nokia Technologies Oy | Spatially coding and displaying information |
US6324470B1 (en) | 2000-03-07 | 2001-11-27 | Navigation Technologies Corporation | Method and system for representing restricted driving maneuvers |
US7343165B2 (en) * | 2000-04-11 | 2008-03-11 | American Calcar Inc. | GPS publication application server |
US20020010572A1 (en) * | 2000-04-14 | 2002-01-24 | Lyman Orton | Integrated system for and method of supporting spatial decision making and land-use scenario analysis |
AU2001278953A1 (en) | 2000-07-28 | 2002-02-13 | American Calcar, Inc. | Technique for effective organization and communication of information |
US6591270B1 (en) | 2000-07-28 | 2003-07-08 | Navigation Technologies Corporation | Method for organizing map data |
US7027072B1 (en) * | 2000-10-13 | 2006-04-11 | Silicon Graphics, Inc. | Method and system for spatially compositing digital video images with a tile pattern library |
US7689621B1 (en) * | 2000-11-06 | 2010-03-30 | Navteq North America, Llc | Multi-dimensional spatial index for a geographic database |
US7904486B2 (en) * | 2000-12-15 | 2011-03-08 | British Telecommunications Public Limited Company | Method of indexing entities |
US7358974B2 (en) * | 2001-01-29 | 2008-04-15 | Silicon Graphics, Inc. | Method and system for minimizing an amount of data needed to test data against subarea boundaries in spatially composited digital video |
US6804677B2 (en) * | 2001-02-26 | 2004-10-12 | Ori Software Development Ltd. | Encoding semi-structured data for efficient search and browsing |
US7283987B2 (en) * | 2001-03-05 | 2007-10-16 | Sap Ag | Compression scheme for improving cache behavior in database systems |
FR2822275B1 (fr) * | 2001-03-13 | 2003-06-06 | Opteway | Procede pour rechercher un objet au sein d'un espace, procede et systeme de cartographie vectorielle integrant ce procede de recherche et appareil electronique mettant en oeu vre ce procede de cartographie vectorielle |
US6732107B1 (en) * | 2001-03-26 | 2004-05-04 | Ncr Corporation | Spatial join method and apparatus |
US7167856B2 (en) * | 2001-05-15 | 2007-01-23 | Jonathan Keir Lawder | Method of storing and retrieving multi-dimensional data using the hilbert curve |
US20030033217A1 (en) * | 2001-05-18 | 2003-02-13 | International Business Machines Corporation | Method and system for mapping shelf space |
US7580927B1 (en) * | 2001-05-29 | 2009-08-25 | Oracle International Corporation | Quadtree center tile/boundary tile optimization |
US7219108B2 (en) * | 2001-06-22 | 2007-05-15 | Oracle International Corporation | Query prunning using exterior tiles in an R-tree index |
US7080065B1 (en) * | 2001-06-22 | 2006-07-18 | Oracle International Corporation | Query pruning using interior rectangles in an R-tree index |
US6879980B1 (en) * | 2001-06-29 | 2005-04-12 | Oracle International Corporation | Nearest neighbor query processing in a linear quadtree spatial index |
US6985144B2 (en) * | 2001-10-30 | 2006-01-10 | Hewlett-Packard Development Company, L.P. | Layout design apparatus and method for three-dimensional graphical environments |
US6919910B2 (en) * | 2001-10-30 | 2005-07-19 | Hewlett-Packard Development Company, L.P. | Apparatus and method for distributing representative images in partitioned areas of a three-dimensional graphical environment |
US7287033B2 (en) * | 2002-03-06 | 2007-10-23 | Ori Software Development, Ltd. | Efficient traversals over hierarchical data and indexing semistructured data |
US7152071B2 (en) * | 2002-05-01 | 2006-12-19 | Sun Microsystems, Inc. | Shape-based geometric database and methods and systems for construction and use thereof |
US7143098B2 (en) * | 2002-05-10 | 2006-11-28 | International Business Machines Corporation | Systems, methods, and computer program products to reduce computer processing in grid cell size determination for indexing of multidimensional databases |
US7383275B2 (en) * | 2002-05-10 | 2008-06-03 | International Business Machines Corporation | Methods to improve indexing of multidimensional databases |
US7373353B2 (en) | 2002-05-10 | 2008-05-13 | International Business Machines Corporation | Reducing index size for multi-level grid indexes |
US6891170B1 (en) * | 2002-06-17 | 2005-05-10 | Zyvex Corporation | Modular manipulation system for manipulating a sample under study with a microscope |
US6782319B1 (en) * | 2002-11-26 | 2004-08-24 | Navteq North America, Llc | Method for organizing map data |
US7272608B2 (en) | 2002-11-27 | 2007-09-18 | Zyvex Labs, Llc | Isosurface extraction into splat hierarchy |
US7272607B2 (en) | 2002-11-27 | 2007-09-18 | Zyvex Labs, Llc | System and method for processing a hierarchical data tree |
US7519603B2 (en) * | 2002-11-27 | 2009-04-14 | Zyvex Labs, Llc | Efficient data structure |
KR20040055901A (ko) * | 2002-12-23 | 2004-06-30 | 한국전자통신연구원 | 점진적인 공간 데이터 서비스 시스템 및 방법 |
US6993538B2 (en) * | 2003-01-28 | 2006-01-31 | Microsoft Corporation | System and process for identifying objects and/or points nearby a given object or point |
DE60300019D1 (de) * | 2003-02-18 | 2004-09-09 | Tropf Hermann | Datenbank und Methode für das Organisieren der Datenelemente |
US20040181518A1 (en) * | 2003-03-14 | 2004-09-16 | Mayo Bryan Edward | System and method for an OLAP engine having dynamic disaggregation |
US7181467B2 (en) * | 2003-03-27 | 2007-02-20 | Oracle International Corporation | Delayed distance computations for nearest-neighbor queries in an R-tree index |
US7099882B2 (en) * | 2003-04-29 | 2006-08-29 | Navteq North America, Llc | Method and system for forming, updating, and using a geographic database |
US7034837B2 (en) * | 2003-05-05 | 2006-04-25 | Silicon Graphics, Inc. | Method, system, and computer program product for determining a structure of a graphics compositor tree |
US7177882B2 (en) * | 2003-09-05 | 2007-02-13 | Oracle International Corporation | Georaster physical data model for storing georeferenced raster data |
JP2007506981A (ja) | 2003-09-23 | 2007-03-22 | ザイベックス コーポレーション | Fibで調製した試料を把持する素子を使用した顕微鏡検査のための方法、システム、および装置 |
US8972380B2 (en) * | 2003-09-29 | 2015-03-03 | International Business Machines Corporaton | System and method for monitoring events against continual range queries |
US7835953B2 (en) * | 2003-09-29 | 2010-11-16 | International Business Machines Corporation | Method and structure for monitoring moving objects |
US7225208B2 (en) * | 2003-09-30 | 2007-05-29 | Iron Mountain Incorporated | Systems and methods for backing up data files |
EP1704387B1 (en) * | 2003-12-19 | 2013-03-27 | DeCarta Inc. | Geocoding locations near a specified city |
US7668845B1 (en) * | 2004-02-18 | 2010-02-23 | Microsoft Corporation | C-tree for multi-attribute indexing |
TW200531420A (en) | 2004-02-20 | 2005-09-16 | Zyvex Corp | Positioning device for microscopic motion |
DE602005002379T2 (de) | 2004-02-23 | 2008-06-12 | Zyvex Instruments, LLC, Richardson | Benutzung einer Sonde in einer Teilchenstrahlvorrichtung |
US20050198008A1 (en) * | 2004-03-02 | 2005-09-08 | Adler David W. | Index exploitation for spatial data |
US7326293B2 (en) * | 2004-03-26 | 2008-02-05 | Zyvex Labs, Llc | Patterned atomic layer epitaxy |
US7313568B2 (en) * | 2004-03-31 | 2007-12-25 | International Business Machines Corporation | Generating and analyzing business process-aware modules |
US7457813B2 (en) * | 2004-10-06 | 2008-11-25 | Burnside Acquisition, Llc | Storage system for randomly named blocks of data |
US7400784B2 (en) * | 2004-10-19 | 2008-07-15 | Institut National De L'audiovisuel-Ina | Search of similar features representing objects in a large reference database |
WO2006046669A1 (ja) * | 2004-10-28 | 2006-05-04 | University Of Fukui | データベース管理装置、方法、プログラム |
US7389283B2 (en) * | 2004-12-07 | 2008-06-17 | International Business Machines Corporation | Method for determining an optimal grid index specification for multidimensional data |
US7877405B2 (en) * | 2005-01-07 | 2011-01-25 | Oracle International Corporation | Pruning of spatial queries using index root MBRS on partitioned indexes |
US20060227135A1 (en) * | 2005-03-31 | 2006-10-12 | Johnson Peter W | System and method for N-dimensional parametric analysis |
US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
US20060235742A1 (en) * | 2005-04-18 | 2006-10-19 | Castellanos Maria G | System and method for process evaluation |
US7991779B1 (en) * | 2005-04-25 | 2011-08-02 | Hewlett Packard Development Company, L.P. | Method and apparatus for populating an index table |
US20060242169A1 (en) * | 2005-04-25 | 2006-10-26 | Microsoft Corporation | Storing and indexing hierarchical data spatially |
US20060265352A1 (en) * | 2005-05-20 | 2006-11-23 | International Business Machines Corporation | Methods and apparatus for information integration in accordance with web services |
WO2007002800A2 (en) | 2005-06-28 | 2007-01-04 | Metacarta, Inc. | User interface for geographic search |
AU2005239672B2 (en) * | 2005-11-30 | 2009-06-11 | Canon Kabushiki Kaisha | Sortable collection browser |
US7903125B1 (en) * | 2006-02-07 | 2011-03-08 | Adobe Systems Incorporated | Compact clustered 2-D layout |
US20070192215A1 (en) * | 2006-02-10 | 2007-08-16 | Taylor Thomas B | Computer-implemented registration for providing inventory fulfillment services to merchants |
US20070198951A1 (en) * | 2006-02-10 | 2007-08-23 | Metacarta, Inc. | Systems and methods for spatial thumbnails and companion maps for media objects |
TW200731760A (en) * | 2006-02-13 | 2007-08-16 | Benq Corp | Image capturing method and image-capturing device thereof |
US7912296B1 (en) | 2006-05-02 | 2011-03-22 | Google Inc. | Coverage mask generation for large images |
US7965902B1 (en) | 2006-05-19 | 2011-06-21 | Google Inc. | Large-scale image processing using mass parallelization techniques |
US8015183B2 (en) * | 2006-06-12 | 2011-09-06 | Nokia Corporation | System and methods for providing statstically interesting geographical information based on queries to a geographic search engine |
US8762493B1 (en) * | 2006-06-22 | 2014-06-24 | Google Inc. | Hierarchical spatial data structure and 3D index data versioning for generating packet data |
US9721157B2 (en) | 2006-08-04 | 2017-08-01 | Nokia Technologies Oy | Systems and methods for obtaining and using information from map images |
US20080065685A1 (en) * | 2006-08-04 | 2008-03-13 | Metacarta, Inc. | Systems and methods for presenting results of geographic text searches |
WO2008019344A2 (en) * | 2006-08-04 | 2008-02-14 | Metacarta, Inc. | Systems and methods for obtaining and using information from map images |
US20080097954A1 (en) * | 2006-10-20 | 2008-04-24 | Microsoft Corporation | Ranged lookups |
WO2008055234A2 (en) * | 2006-10-31 | 2008-05-08 | Metacarta, Inc. | Systems and methods for predictive models using geographic text search |
US9146948B2 (en) * | 2006-12-12 | 2015-09-29 | International Business Machines Corporation | Hilbert ordering of multidimensional tuples within computing systems |
WO2009075689A2 (en) | 2006-12-21 | 2009-06-18 | Metacarta, Inc. | Methods of systems of using geographic meta-metadata in information retrieval and document displays |
US20080222080A1 (en) * | 2007-03-06 | 2008-09-11 | Nitrosecurity, Inc. | Inferred index of circular tables in a database |
US8244772B2 (en) * | 2007-03-29 | 2012-08-14 | Franz, Inc. | Method for creating a scalable graph database using coordinate data elements |
US7853480B2 (en) * | 2007-05-21 | 2010-12-14 | Amazon Technologies, Inc. | System and method for providing export services to merchants |
EP2015275B1 (en) * | 2007-07-11 | 2017-12-13 | Alcatel Lucent | Method for tracking moving entities |
US8943038B2 (en) * | 2007-10-04 | 2015-01-27 | Gefemer Research Acquisitions, Llc | Method and apparatus for integrated cross platform multimedia broadband search and selection user interface communication |
KR100907283B1 (ko) * | 2007-10-31 | 2009-07-13 | 연세대학교 산학협력단 | 지속적으로 발생되는 데이터 객체들로 구성되는 비한정적데이터 집합인 데이터 스트림으로부터 클러스터를 찾는방법 및 장치 |
US20090132469A1 (en) * | 2007-11-16 | 2009-05-21 | Urban Mapping, Inc. | Geocoding based on neighborhoods and other uniquely defined informal spaces or geographical regions |
JP4921335B2 (ja) * | 2007-12-10 | 2012-04-25 | キヤノン株式会社 | ドキュメント処理装置及び検索方法 |
US8429133B2 (en) * | 2007-12-13 | 2013-04-23 | Oracle International Corporation | Partial key indexes |
US8001139B2 (en) * | 2007-12-20 | 2011-08-16 | Yahoo! Inc. | Using a bipartite graph to model and derive image and text associations |
US7734714B2 (en) * | 2008-01-11 | 2010-06-08 | Spacecurve, Inc. | Spatial Sieve Tree |
US8185568B2 (en) * | 2008-03-24 | 2012-05-22 | Shlomo Selim Rakib | Method of providing space filling patterns |
US8260549B2 (en) | 2008-04-01 | 2012-09-04 | Decarta Inc. | Transmission of routes between client and server using route IDs |
US8489324B2 (en) * | 2008-04-01 | 2013-07-16 | Decarta Inc. | Retrieval of vehicular traffic information optimized for wireless mobile environments |
WO2009121299A1 (en) | 2008-04-01 | 2009-10-08 | Decarta Inc. | Point of interest search along a route |
US8510310B2 (en) * | 2008-12-23 | 2013-08-13 | Zhijing George Mou | Method and system for multi-dimensional and geographic search |
US20100185672A1 (en) * | 2009-01-21 | 2010-07-22 | Rising Iii Hawley K | Techniques for spatial representation of data and browsing based on similarity |
WO2010111833A1 (en) | 2009-04-01 | 2010-10-07 | Decarta Inc. | Point of interest search along a route with return |
EP2241983B1 (en) * | 2009-04-17 | 2012-12-19 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method for searching objects in a database |
US8255418B2 (en) * | 2009-05-05 | 2012-08-28 | Real Estate Portal Usa, Llc | Networked computer system providing an integrated suite of web services and a geographic information system (GIS) for real property and land parcels |
US8532925B2 (en) * | 2009-05-08 | 2013-09-10 | Alpine Electronics, Inc. | Spatial indexing method and apparatus for navigation system for indexing and retrieval of XML map data |
US20130066881A1 (en) * | 2009-05-15 | 2013-03-14 | Hyundai Motor Company | Indexing system of spatial information for combined soi object and content |
US8290952B2 (en) * | 2009-06-24 | 2012-10-16 | Nokia Corporation | Method and apparatus for retrieving nearby data |
EP2483804B1 (en) | 2009-10-02 | 2016-05-18 | VRVIS Zentrum Für Virtual Reality Und Visualisierung Forschungs-GmbH | Visual queries in data exploration |
US20110087425A1 (en) * | 2009-10-08 | 2011-04-14 | Telenav, Inc. | Navigation system with map compression and method of operation thereof |
GB2477307A (en) * | 2010-01-28 | 2011-08-03 | Adsensa Ltd | Embedding authentication data into an electronic document image |
US20110196602A1 (en) * | 2010-02-08 | 2011-08-11 | Navteq North America, Llc | Destination search in a navigation system using a spatial index structure |
WO2011110903A1 (en) * | 2010-03-07 | 2011-09-15 | Onn Haran | System and method for improving communications in ad-hoc vehicular networks |
TWI398828B (zh) * | 2010-04-06 | 2013-06-11 | Univ Nat Sun Yat Sen | A Method of Seeking Range Query in Hilbert Curve |
US8788543B2 (en) * | 2010-05-13 | 2014-07-22 | International Business Machines Corporation | Scalable, concurrent resizing of hash tables |
US8352480B2 (en) * | 2010-12-20 | 2013-01-08 | Nokia Corporation | Methods, apparatuses and computer program products for converting a geographical database into a map tile database |
US20120311474A1 (en) * | 2011-06-02 | 2012-12-06 | Microsoft Corporation | Map-based methods of visualizing relational databases |
US8659600B2 (en) * | 2011-07-13 | 2014-02-25 | Pixar | Generating vector displacement maps using parameterized sculpted meshes |
US9069707B1 (en) | 2011-11-03 | 2015-06-30 | Permabit Technology Corp. | Indexing deduplicated data |
JP5867145B2 (ja) * | 2012-02-20 | 2016-02-24 | 富士通株式会社 | ファイル管理装置、ファイル管理システム、ファイル管理方法およびファイル管理プログラム |
US9148699B2 (en) * | 2012-06-01 | 2015-09-29 | Texas Instruments Incorporated | Optimized algorithm for construction of composite video from a set of discrete video sources |
US8650220B2 (en) * | 2012-06-05 | 2014-02-11 | Google Inc. | System and method for storing and retrieving geospatial data |
US8812488B2 (en) * | 2012-08-16 | 2014-08-19 | Oracle International Corporation | Constructing multidimensional histograms for complex spatial geometry objects |
US8751526B1 (en) | 2012-08-29 | 2014-06-10 | Bentley Systems, Incorporated | Efficient range unions in SQL |
US9058347B2 (en) * | 2012-08-30 | 2015-06-16 | Facebook, Inc. | Prospective search of objects using K-D forest |
US9053191B2 (en) | 2012-08-30 | 2015-06-09 | Facebook, Inc. | Retroactive search of objects using k-d tree |
US8965900B2 (en) | 2012-09-14 | 2015-02-24 | Bentley Systems, Incorporated | Efficiently finding spatially scored best entities |
US9157751B2 (en) * | 2012-11-09 | 2015-10-13 | Here Global B.V. | Navigation system and method |
CN103116610A (zh) * | 2013-01-23 | 2013-05-22 | 浙江大学 | 基于HBase的矢量空间大数据存储方法 |
CN103106276B (zh) * | 2013-02-17 | 2016-03-30 | 南京师范大学 | 一种基于小角编码的矢量数据网格索引方法 |
US9367938B2 (en) * | 2013-02-28 | 2016-06-14 | Nokia Technologies Oy | Method and apparatus for automated real-time detection of overlapping painted markup elements |
US9953042B1 (en) | 2013-03-01 | 2018-04-24 | Red Hat, Inc. | Managing a deduplicated data index |
US9501526B2 (en) * | 2013-04-17 | 2016-11-22 | Excalibur Ip, Llc | Efficient database searching |
US9922062B2 (en) * | 2013-07-16 | 2018-03-20 | Clearag, Inc. | High-performance gridded data storage, arrangement and extraction |
US9317529B2 (en) | 2013-08-14 | 2016-04-19 | Oracle International Corporation | Memory-efficient spatial histogram construction |
US9990398B2 (en) | 2013-09-20 | 2018-06-05 | Oracle International Corporation | Inferring dimensional metadata from content of a query |
US9740718B2 (en) | 2013-09-20 | 2017-08-22 | Oracle International Corporation | Aggregating dimensional data using dense containers |
US9836519B2 (en) | 2013-09-20 | 2017-12-05 | Oracle International Corporation | Densely grouping dimensional data |
US10210197B2 (en) | 2013-10-18 | 2019-02-19 | New York Air Brake Corporation | Dynamically scalable distributed heterogenous platform relational database |
CN105637499B (zh) * | 2013-10-18 | 2019-02-26 | 纽约气闸有限公司 | 动态可扩展分布式异构平台关系型的数据库系统装置 |
US20150113379A1 (en) * | 2013-10-23 | 2015-04-23 | Schlumberger Technology Corporation | Representation of unstructured grids |
CN106457043A (zh) * | 2014-04-15 | 2017-02-22 | 金.Com有限公司 | 设备、游戏及其方法 |
US9720931B2 (en) | 2014-05-09 | 2017-08-01 | Sap Se | Querying spatial data in column stores using grid-order scans |
US9613055B2 (en) * | 2014-05-09 | 2017-04-04 | Sap Se | Querying spatial data in column stores using tree-order scans |
CN106796589B (zh) * | 2014-05-30 | 2021-01-15 | 湖北第二师范学院 | 空间数据对象的索引方法和系统 |
GB2528669B (en) * | 2014-07-25 | 2017-05-24 | Toshiba Res Europe Ltd | Image Analysis Method |
US9916671B2 (en) * | 2014-09-09 | 2018-03-13 | Adobe Systems Incorporated | Spatial visualization of metrics |
US10162860B2 (en) | 2014-10-20 | 2018-12-25 | International Business Machines Corporation | Selectivity estimation for query execution planning in a database |
US10007677B1 (en) | 2014-12-04 | 2018-06-26 | Google Llc | System and method for geospatial indexing |
US9786071B2 (en) * | 2015-03-25 | 2017-10-10 | International Business Machines Corporation | Geometric shape hierarchy determination to provide visualization context |
US20160334233A1 (en) * | 2015-05-15 | 2016-11-17 | Richard Gary John BAVERSTOCK | Elevation query systems for vehicular route optimization and methods thereof |
GB201515950D0 (en) * | 2015-09-09 | 2015-10-21 | Ibm | Method for processing large data tables |
US10783142B2 (en) | 2015-10-23 | 2020-09-22 | Oracle International Corporation | Efficient data retrieval in staged use of in-memory cursor duration temporary tables |
US10642831B2 (en) | 2015-10-23 | 2020-05-05 | Oracle International Corporation | Static data caching for queries with a clause that requires multiple iterations to execute |
US10678792B2 (en) | 2015-10-23 | 2020-06-09 | Oracle International Corporation | Parallel execution of queries with a recursive clause |
US10156842B2 (en) | 2015-12-31 | 2018-12-18 | General Electric Company | Device enrollment in a cloud service using an authenticated application |
US10839569B2 (en) * | 2016-02-03 | 2020-11-17 | NorthStar Memorial Group LLC | System for geospatial mapping of cemetery properties |
CN105828292A (zh) * | 2016-05-09 | 2016-08-03 | 青岛海信移动通信技术股份有限公司 | 一种基于地理围栏的位置检测方法及装置 |
EP3467807B1 (en) * | 2016-06-06 | 2022-02-16 | KDDI Corporation | Map information transmission device for transmitting objects for display superimposed on map, map display device, program, and method |
US10650012B1 (en) * | 2016-07-13 | 2020-05-12 | United States Of America As Represented By Secretary Of The Navy | Multi-dimensional range-index searching using search box approximation and splitting |
US10558659B2 (en) | 2016-09-16 | 2020-02-11 | Oracle International Corporation | Techniques for dictionary based join and aggregation |
US11741137B2 (en) * | 2016-09-26 | 2023-08-29 | Sanjiv Kapoor | Biased string search structures with embedded range search structures |
US20180199549A1 (en) * | 2017-01-15 | 2018-07-19 | Thomas A. Brake | Hygienic nesting Cavity for Birds |
US10678842B2 (en) | 2017-03-21 | 2020-06-09 | EarthX, Inc. | Geostory method and apparatus |
US11086876B2 (en) | 2017-09-29 | 2021-08-10 | Oracle International Corporation | Storing derived summaries on persistent memory of a storage device |
US11048679B2 (en) | 2017-10-31 | 2021-06-29 | Oracle International Corporation | Adaptive resolution histogram on complex datatypes |
US10747783B2 (en) * | 2017-12-14 | 2020-08-18 | Ebay Inc. | Database access using a z-curve |
US11481378B1 (en) | 2018-10-31 | 2022-10-25 | Anaplan, Inc. | Method and system for servicing query requests using document-based metadata |
US11281683B1 (en) | 2018-10-31 | 2022-03-22 | Anaplan, Inc. | Distributed computation system for servicing queries using revisions maps |
US11580105B2 (en) | 2018-10-31 | 2023-02-14 | Anaplan, Inc. | Method and system for implementing subscription barriers in a distributed computation system |
US11573927B1 (en) | 2018-10-31 | 2023-02-07 | Anaplan, Inc. | Method and system for implementing hidden subscriptions in a distributed computation system |
US11354324B1 (en) | 2018-10-31 | 2022-06-07 | Anaplan, Inc. | Method and system for servicing query requests using revisions maps |
US11475003B1 (en) * | 2018-10-31 | 2022-10-18 | Anaplan, Inc. | Method and system for servicing query requests using dataspaces |
CN111221813B (zh) | 2018-11-27 | 2023-06-23 | 阿里巴巴集团控股有限公司 | 数据库索引以及数据库查询的处理方法、装置及设备 |
US11222018B2 (en) | 2019-09-09 | 2022-01-11 | Oracle International Corporation | Cache conscious techniques for generation of quasi-dense grouping codes of compressed columnar data in relational database systems |
US11507590B2 (en) | 2019-09-13 | 2022-11-22 | Oracle International Corporation | Techniques for in-memory spatial object filtering |
CN113220928B (zh) * | 2020-01-21 | 2024-06-11 | 北京达佳互联信息技术有限公司 | 一种图像搜索方法、装置、电子设备及存储介质 |
CN113179313B (zh) * | 2021-04-25 | 2023-04-07 | 湖南视觉伟业智能科技有限公司 | 分布式时空查询方法及系统 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2027253C (en) * | 1989-12-29 | 1997-12-16 | Steven C. Bagley | Editing text in an image |
US5353391A (en) * | 1991-05-06 | 1994-10-04 | Apple Computer, Inc. | Method apparatus for transitioning between sequences of images |
US5359712A (en) * | 1991-05-06 | 1994-10-25 | Apple Computer, Inc. | Method and apparatus for transitioning between sequences of digital information |
US5546572A (en) * | 1991-08-28 | 1996-08-13 | Hitachi, Ltd. | Method for retrieving database of image information |
US5566349A (en) * | 1994-05-16 | 1996-10-15 | Trout; Ray C. | Complementary concurrent cooperative multi-processing multi-tasking processing system using shared memories with a minimum of four complementary processors |
US5568200A (en) * | 1995-06-07 | 1996-10-22 | Hitachi America, Ltd. | Method and apparatus for improved video display of progressively refreshed coded video |
-
1997
- 1997-02-27 US US08/807,471 patent/US5963956A/en not_active Expired - Lifetime
-
1998
- 1998-02-25 EP EP98907591A patent/EP0974108B1/en not_active Expired - Lifetime
- 1998-02-25 AU AU63357/98A patent/AU733949B2/en not_active Expired
- 1998-02-25 CA CA002282022A patent/CA2282022C/en not_active Expired - Lifetime
- 1998-02-25 JP JP53775598A patent/JP4231943B2/ja not_active Expired - Lifetime
- 1998-02-25 WO PCT/US1998/003493 patent/WO1998038561A2/en active IP Right Grant
- 1998-02-26 TW TW087102772A patent/TW405079B/zh not_active IP Right Cessation
-
1999
- 1999-01-14 US US09/231,515 patent/US6470287B1/en not_active Expired - Lifetime
-
2002
- 2002-10-22 US US10/278,126 patent/US7035869B2/en not_active Expired - Fee Related
-
2006
- 2006-03-20 US US11/385,625 patent/US7725425B2/en not_active Expired - Fee Related
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101405460B1 (ko) * | 2009-12-04 | 2014-06-11 | 한국전자통신연구원 | 3d 공간색인 및 3d 컬링기법 기반의 전파분석 고속화 시스템 및 방법 |
JP2012234415A (ja) * | 2011-05-02 | 2012-11-29 | Fujitsu Ltd | インデックス管理方法、インデックス管理プログラムおよびインデックス管理装置 |
WO2013046669A1 (ja) * | 2011-09-27 | 2013-04-04 | 日本電気株式会社 | 空間充填曲線処理システム、空間充填曲線処理方法およびプログラム |
JPWO2013046669A1 (ja) * | 2011-09-27 | 2015-03-26 | 日本電気株式会社 | 空間充填曲線処理システム、空間充填曲線処理方法およびプログラム |
JP2015526816A (ja) * | 2012-08-07 | 2015-09-10 | コーニンクレッカ フィリップス エヌ ヴェ | ツリー型空間データ構造を使用した遺伝子データセットの母集団分類 |
US10095955B2 (en) | 2014-09-05 | 2018-10-09 | Kabushiki Kaisha Toshiba | Object retrieval apparatus and object retrieval method |
US10671880B2 (en) | 2014-09-05 | 2020-06-02 | Kabushiki Kaisha Toshiba | Object retrieval apparatus and object retrieval method |
JP7189867B2 (ja) | 2016-08-25 | 2022-12-14 | コーニンクレッカ フィリップス エヌ ヴェ | 空間データの保存又は取り出しのためのシステム、方法、コンピュータ・プログラム及び記録媒体 |
KR102508100B1 (ko) * | 2022-07-22 | 2023-03-10 | 헬리오센 주식회사 | 비공간 정보와 3차원 공간정보 매핑데이터의 신뢰도를 향상시킨 고속 검색 시스템 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
TW405079B (en) | 2000-09-11 |
AU733949B2 (en) | 2001-05-31 |
CA2282022C (en) | 2006-02-14 |
US20030187867A1 (en) | 2003-10-02 |
WO1998038561A2 (en) | 1998-09-03 |
EP0974108A4 (en) | 2005-05-18 |
WO1998038561A3 (en) | 1998-12-03 |
EP0974108A2 (en) | 2000-01-26 |
US7035869B2 (en) | 2006-04-25 |
US20060184519A1 (en) | 2006-08-17 |
EP0974108B1 (en) | 2013-01-16 |
US5963956A (en) | 1999-10-05 |
JP4231943B2 (ja) | 2009-03-04 |
CA2282022A1 (en) | 1998-09-03 |
AU6335798A (en) | 1998-09-18 |
US6470287B1 (en) | 2002-10-22 |
US7725425B2 (en) | 2010-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2001513925A (ja) | 2次元またはそれ以上の次元のデータベース照会を最適化するシステムおよび方法 | |
Gaede et al. | Multidimensional access methods | |
US7379936B2 (en) | Pruning of spatial queries on geodetic data when query window has holes | |
Hoel et al. | Benchmarking spatial join operations with spatial output | |
US7239989B2 (en) | Within-distance query pruning in an R-tree index | |
US7181467B2 (en) | Delayed distance computations for nearest-neighbor queries in an R-tree index | |
van Oosterom | Spatial access methods | |
Ooi et al. | Indexing in spatial databases | |
Ooi | Spatial kd-tree: A data structure for geographic database | |
Frank | Properties of geographic data: Requirements for spatial access methods | |
Ravada et al. | Oracle8i spatial: Experiences with extensible databases | |
Jones et al. | The implicit triangulated irregular network and multiscale spatial databases | |
Roumelis et al. | An efficient algorithm for bulk-loading xBR+-trees | |
Ooi et al. | Spatial indexing in binary decomposition and spatial bounding | |
Van Oosterom et al. | Testing current DBMS products with real spatial data | |
Koudas | Indexing support for spatial joins | |
Kuo et al. | A data structure for fast region searches | |
Egenhofer | Managing storage structures for spatial data in databases | |
Touir | ML-Quadtree: The design of an efficient access method for spatial database systems | |
Gao | Spatial indexing of large volume bathymetric data sets | |
Viehmann et al. | New Dimensions in Relational Database Technology for Spatial Data Management | |
Adam et al. | Efficient Access to Spatial Data | |
Cho et al. | Dynamic and hierarchical spatial access method using integer searching | |
Knorr | Efficiently determining aggregrate proximity relationships in spatial data mining | |
Bertino et al. | Temporal Databases |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050221 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080408 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080704 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080811 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080806 |
|
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: 20081021 |
|
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: 20081119 |
|
A72 | Notification of change in name of applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A721 Effective date: 20081119 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111219 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131219 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |