JP4231943B2 - ２次元またはそれ以上の次元のデータベース照会を最適化するシステムおよび方法 - Google Patents

２次元またはそれ以上の次元のデータベース照会を最適化するシステムおよび方法 Download PDF

Info

Publication number
JP4231943B2
JP4231943B2 JP53775598A JP53775598A JP4231943B2 JP 4231943 B2 JP4231943 B2 JP 4231943B2 JP 53775598 A JP53775598 A JP 53775598A JP 53775598 A JP53775598 A JP 53775598A JP 4231943 B2 JP4231943 B2 JP 4231943B2
Authority
JP
Japan
Prior art keywords
data object
database
data
objects
spatial
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 - Lifetime
Application number
JP53775598A
Other languages
English (en)
Japanese (ja)
Other versions
JP2001513925A (ja
JP2001513925A5 (enExample
Inventor
ブライアン イー． スマート
Original Assignee
デカルタ インコーポレイテッド
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 デカルタ インコーポレイテッド filed Critical デカルタ インコーポレイテッド
Publication of JP2001513925A publication Critical patent/JP2001513925A/ja
Publication of JP2001513925A5 publication Critical patent/JP2001513925A5/ja
Application granted granted Critical
Publication of JP4231943B2 publication Critical patent/JP4231943B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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 OR CALCULATING; 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)
JP53775598A 1997-02-27 1998-02-25 ２次元またはそれ以上の次元のデータベース照会を最適化するシステムおよび方法 Expired - Lifetime JP4231943B2 (ja)

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 JP2001513925A (ja) 2001-09-04
JP2001513925A5 JP2001513925A5 (enExample) 2005-10-06
JP4231943B2 true 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 ２次元またはそれ以上の次元のデータベース照会を最適化するシステムおよび方法

Country Status (7)

Country Link
US (4) US5963956A (enExample)
EP (1) EP0974108B1 (enExample)
JP (1) JP4231943B2 (enExample)
AU (1) AU733949B2 (enExample)
CA (1) CA2282022C (enExample)
TW (1) TW405079B (enExample)
WO (1) WO1998038561A2 (enExample)

Families Citing this family (208)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL118959A (en) 1996-07-26 1999-07-14 Ori Software Dev Ltd Database apparatus
US6208993B1 (en) * 1996-07-26 2001-03-27 Ori Software Development Ltd. Method for organizing directories
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
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
AU1707600A (en) 1998-10-21 2000-05-08 American Calcar, Inc. Positional camera and gps data interchange device
WO2000030315A1 (en) * 1998-11-16 2000-05-25 Cykär Ab A data administration method
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
WO2001029573A2 (en) 1999-10-19 2001-04-26 American Calcar Inc. Technique for effective navigation based on user preferences
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 김정태 정보 모델링방법 및 데이터베이스 검색시스템
WO2001063479A1 (en) * 2000-02-22 2001-08-30 Metacarta, Inc. Spatially coding and displaying information
US6324470B1 (en) 2000-03-07 2001-11-27 Navigation Technologies Corporation Method and system for representing restricted driving maneuvers
KR100798832B1 (ko) 2000-04-11 2008-01-28 아메리칸 캘카어 인코포레이티드 Ｇｐｓ 공개 응용 서버
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
US6591270B1 (en) 2000-07-28 2003-07-08 Navigation Technologies Corporation Method for organizing map data
WO2002010939A1 (en) 2000-07-28 2002-02-07 American Calcar Inc. Technique for effective organization and communication of information
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
CA2430446C (en) * 2000-12-15 2010-10-26 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
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
US7272608B2 (en) 2002-11-27 2007-09-18 Zyvex Labs, Llc Isosurface extraction into splat hierarchy
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
CN1871684B (zh) * 2003-09-23 2011-08-24 塞威仪器公司 采用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
US7285778B2 (en) 2004-02-23 2007-10-23 Zyvex Corporation Probe current imaging
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
EP1797510A2 (en) * 2004-10-06 2007-06-20 Permabit, Inc. A 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
US20060242169A1 (en) * 2005-04-25 2006-10-26 Microsoft Corporation Storing and indexing hierarchical data spatially
US7991779B1 (en) * 2005-04-25 2011-08-02 Hewlett Packard Development Company, L.P. Method and apparatus for populating an index table
US20060265352A1 (en) * 2005-05-20 2006-11-23 International Business Machines Corporation Methods and apparatus for information integration in accordance with web services
AU2006263703A1 (en) 2005-06-28 2007-01-04 Nokia Corporation 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
US20070198951A1 (en) * 2006-02-10 2007-08-23 Metacarta, Inc. Systems and methods for spatial thumbnails and companion maps for media objects
US20070192215A1 (en) * 2006-02-10 2007-08-16 Taylor Thomas B Computer-implemented registration for providing inventory fulfillment services to merchants
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
US20080040336A1 (en) * 2006-08-04 2008-02-14 Metacarta, Inc. Systems and methods for presenting results of geographic text searches
US20080065685A1 (en) * 2006-08-04 2008-03-13 Metacarta, Inc. Systems and methods for presenting results of geographic text searches
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
US9304008B2 (en) * 2008-04-01 2016-04-05 Uber Technologies, Inc Point of interest search along a route
WO2009124138A2 (en) * 2008-04-01 2009-10-08 Decarta Inc. Retrieval of vehicular traffic information optimized for wireless mobile environments
WO2010075309A2 (en) * 2008-12-23 2010-07-01 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
KR101405460B1 (ko) * 2009-12-04 2014-06-11 한국전자통신연구원 3ｄ 공간색인 및 3ｄ 컬링기법 기반의 전파분석 고속화 시스템 및 방법
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
JP5678790B2 (ja) * 2011-05-02 2015-03-04 富士通株式会社 インデックス管理方法、インデックス管理プログラムおよびインデックス管理装置
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
WO2013046669A1 (ja) * 2011-09-27 2013-04-04 日本電気株式会社 空間充填曲線処理システム、空間充填曲線処理方法およびプログラム
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
RU2015108003A (ru) * 2012-08-07 2016-09-27 Конинклейке Филипс Н.В. Классификация популяции для набора генетических данных с помощью древовидной структуры пространственных данных
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
US9836519B2 (en) 2013-09-20 2017-12-05 Oracle International Corporation Densely grouping dimensional data
US9740718B2 (en) 2013-09-20 2017-08-22 Oracle International Corporation Aggregating dimensional data using dense containers
WO2015057243A1 (en) * 2013-10-18 2015-04-23 New York Air Brake Corporation Dynamically scalable distributed heterogenous platform relational database
US10210197B2 (en) 2013-10-18 2019-02-19 New York Air Brake Corporation Dynamically scalable distributed heterogenous platform relational database
US20150113379A1 (en) * 2013-10-23 2015-04-23 Schlumberger Technology Corporation Representation of unstructured grids
JP2017511510A (ja) * 2014-04-15 2017-04-20 キングドットコム リミテッドＫｉｎｇ．Ｃｏｍ Ｌｔｄ 装置、ゲーム、及びその方法
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
WO2015180531A1 (en) * 2014-05-30 2015-12-03 Hubei University Of Education Indexing methods and systems for spatial data objects
GB2528669B (en) * 2014-07-25 2017-05-24 Toshiba Res Europe Ltd Image Analysis Method
JP6220323B2 (ja) 2014-09-05 2017-10-25 株式会社東芝 オブジェクト検索装置およびその検索方法
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
US20160332623A1 (en) * 2015-05-15 2016-11-17 Richard Gary John BAVERSTOCK Systems and methods for vehicular route optimization
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
US10678792B2 (en) 2015-10-23 2020-06-09 Oracle International Corporation Parallel execution of queries with a recursive clause
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
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
BR112019003435A2 (pt) * 2016-08-25 2019-05-21 Koninklijke Philips N.V. sistema configurado para armazenar e recuperar dados espaciais em uma base de dados, estação de trabalho ou equipamento de imageamento, método para armazenar e recuperar dados espaciais em uma base de dados e mídia legível por computador
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
US20250291819A1 (en) * 2016-09-26 2025-09-18 Sanjiv Kapoor Learning optimized metalabel 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
US11580105B2 (en) 2018-10-31 2023-02-14 Anaplan, Inc. Method and system for implementing subscription barriers 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
US11573927B1 (en) 2018-10-31 2023-02-07 Anaplan, Inc. Method and system for implementing hidden subscriptions in a distributed computation system
US11475003B1 (en) * 2018-10-31 2022-10-18 Anaplan, Inc. Method and system for servicing query requests using dataspaces
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
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 湖南视觉伟业智能科技有限公司 分布式时空查询方法及系统
KR102508100B1 (ko) * 2022-07-22 2023-03-10 헬리오센 주식회사 비공간 정보와 3차원 공간정보 매핑데이터의 신뢰도를 향상시킨 고속 검색 시스템 및 방법
US12322040B2 (en) * 2022-12-29 2025-06-03 Skonec Entertainment Co., Ltd. Virtual reality control system
US12130790B1 (en) * 2023-07-20 2024-10-29 Elm Method for accelerated long document search using Hilbert curve mapping

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2027253C (en) * 1989-12-29 1997-12-16 Steven C. Bagley Editing text in an image
US5359712A (en) * 1991-05-06 1994-10-25 Apple Computer, Inc. Method and apparatus for transitioning between sequences of digital information
US5353391A (en) * 1991-05-06 1994-10-04 Apple Computer, Inc. Method apparatus for transitioning between sequences of images
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

Also Published As

Publication number Publication date
WO1998038561A2 (en) 1998-09-03
EP0974108A4 (en) 2005-05-18
WO1998038561A3 (en) 1998-12-03
JP2001513925A (ja) 2001-09-04
CA2282022C (en) 2006-02-14
CA2282022A1 (en) 1998-09-03
TW405079B (en) 2000-09-11
US7035869B2 (en) 2006-04-25
US20030187867A1 (en) 2003-10-02
US7725425B2 (en) 2010-05-25
EP0974108B1 (en) 2013-01-16
US5963956A (en) 1999-10-05
US6470287B1 (en) 2002-10-22
AU733949B2 (en) 2001-05-31
EP0974108A2 (en) 2000-01-26
US20060184519A1 (en) 2006-08-17
AU6335798A (en) 1998-09-18

Similar Documents

Publication Publication Date Title
JP4231943B2 (ja) ２次元またはそれ以上の次元のデータベース照会を最適化するシステムおよび方法
Procopiuc et al. Bkd-tree: A dynamic scalable kd-tree
Hoel et al. Benchmarking spatial join operations with spatial output
Gaede et al. Multidimensional access methods
Hjaltason et al. Ranking in spatial databases
US7080065B1 (en) Query pruning using interior rectangles in an R-tree index
Hoel et al. A qualitative comparison study of data structures for large line segment databases
US7239989B2 (en) Within-distance query pruning in an R-tree index
Gunther et al. Tree-based access methods for spatial databases: Implementation and performance evaluation
US20040193615A1 (en) Delayed distance computations for nearest-neighbor queries in an R-tree index
Ooi Spatial kd-tree: A data structure for geographic database
Ooi et al. Indexing in spatial databases
Arge et al. A unified approach for indexed and non-indexed spatial joins
Gavrila R-tree index optimization
Aref et al. Efficient window block retrieval in quadtree-based spatial databases
Ooi et al. Spatial indexing in binary decomposition and spatial bounding
Al-Badarneh et al. A new enhancement to the R-tree node splitting
Kim et al. Sibling clustering of tree-based spatial indexes for efficient spatial query processing
Kuo et al. A data structure for fast region searches
Koudas Indexing support for spatial joins
van Oosterom et al. Testing current DBMS products with real spatial data
Manolopoulos et al. Access methods for intervals
Adam et al. Efficient Access to Spatial Data
Bertino et al. Spatial Databases
Brown A paging scheme for pointer-based quadtrees

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