JP2014002519A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2014002519A5 JP2014002519A5 JP2012136855A JP2012136855A JP2014002519A5 JP 2014002519 A5 JP2014002519 A5 JP 2014002519A5 JP 2012136855 A JP2012136855 A JP 2012136855A JP 2012136855 A JP2012136855 A JP 2012136855A JP 2014002519 A5 JP2014002519 A5 JP 2014002519A5
- Authority
- JP
- Japan
- Prior art keywords
- spatio
- temporal
- time
- series data
- data
- 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
- 230000000875 corresponding Effects 0.000 claims description 3
- 238000007726 management method Methods 0.000 claims 12
- 239000000284 extract Substances 0.000 claims 3
- 230000002123 temporal effect Effects 0.000 claims 3
- 230000001174 ascending Effects 0.000 claims 2
- 238000000034 method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 1
Description
さらに、時空間データ登録部123は、入力された時空間データを読み込み、登録前データとする(S103)。その後、時空間データ登録部123は、登録前データを用いて、登録用データを生成する(S104)。具体的には、登録されるデータの時空間IDを計算し、データを圧縮し、必要な(例えば、時空間分割領域の境界の)データを補間し、計算された時空間IDに従ってデータを並び替える。この登録用データ生成処理は、図4を用いて詳細に説明する。
その後、時空間データ登録部123は、生成された登録用データを時空間データ112に登録する。また、時空間索引データ作成部125は、生成された登録用データから時空間索引データ113を作成する。
図4は、本発明の第1の実施例の登録用データ生成処理(S104)のフローチャートであり、図3のステップS104の処理を示す。
図4は、本発明の第1の実施例の登録用データ生成処理(S104)のフローチャートであり、図3のステップS104の処理を示す。
図5は、本発明の第1の実施例の時空間ID計算処理のフローチャートであり、図4のステップS113の処理を示す。
図17A及び図17Bは、本発明の第2の実施例の時空間データ管理システムに登録される前の時空間データ(ポイント時系列データ)の例を説明する図である。
まず、図18(a)に示すように、時空間データの登録前に、ユーザが入力した時空間管理データ111に従って時空間が分割され、時空間分割領域が定まる。各時空間分割領域は時系列データと対応付けられる。なお、図18(b)に示すように、ポイント時系列データは、一つの時空間分割領域に複数の時系列データを含んでもよい。この複数の時系列データは、一つの時空間分割領域に含まれる複数の軌跡上の位置や、時空間分割領域の境界上にデータがない場合、近隣のデータを用いた補間によって、時空間分割領域の境界に登録されたデータである。
具体的には、以下のステップで判定を実行する。
(1)概略判定において、時間条件t、空間条件g、属性条件aを満たす時空間IDの集合stを取得する。
(2)概略判定において、時空間IDの集合stに対応するポイント時系列データを取得する。
(3)詳細判定において、時間条件t、空間条件gを満たすポイント時系列データを取得する。
(1)概略判定において、時間条件t、空間条件g、属性条件aを満たす時空間IDの集合stを取得する。
(2)概略判定において、時空間IDの集合stに対応するポイント時系列データを取得する。
(3)詳細判定において、時間条件t、空間条件gを満たすポイント時系列データを取得する。
Claims (15)
- 時空間領域に対応付けられる時系列データを管理する時空間データ管理システムであって、
プログラムを実行するプロセッサと、前記プログラムを格納するメモリと、前記時系列データを格納する記憶装置とを備え、
前記プロセッサは、
前記時空間領域を時間及び空間で分割して、複数の時空間分割領域を生成し、
前記時空間分割領域の時間及び空間の近傍性を考慮して、前記複数の時空間分割領域の各々を一意に識別するための、一次元の整数値で表現される識別子を割り当て、
前記割り当てられた識別子が近い時空間分割領域のデータが前記記憶装置上で近くに配置されるように、前記時系列データの配置を決定することを特徴とする時空間データ管理システム。 - 請求項1に記載の時空間データ管理システムであって、
前記プロセッサは、同じ時間帯で空間距離が近い順に識別子を割り当てることを特徴とする時空間データ管理システム。 - 請求項1又は2に記載の時空間データ管理システムであって、
前記プロセッサは、前記各時空間分割領域の境界の時系列データを、前記各時空間分割領域に対応付けることを特徴とする時空間データ管理システム。 - 請求項3に記載の時空間データ管理システムであって、
前記プロセッサは、前記各時空間分割領域の境界の時系列データを線形補間によって生成することを特徴とする時空間データ管理システム。 - 請求項1又は2に記載の時空間データ管理システムであって、
前記時系列データは、前記時空間分割領域に少なくとも一つのデータを含むグリッド時系列データと、前記時空間分割領域に少なくとも一つの空間座標を含むポイント時系列データとを含み、
前記プロセッサは、前記グリッド時系列データと前記ポイント時系列データとに、共通する又は関連付けられた識別子を割り当て、
前記プロセッサは、前記共通する又は関連付けられた識別子を特定することによって、
前記グリッド時系列データと前記ポイント時系列データとを関連付けて検索することを特徴とする時空間データ管理システム。 - 請求項1又は2に記載の時空間データ管理システムであって、
前記プロセッサは、前記時系列データを、第1の判定ステップ及び第2の判定ステップによって検索し、
前記第1の判定ステップでは、前記プロセッサは、時間及び空間の検索条件に該当する時空間分割領域の識別子を算出し、前記算出された識別子に合致する時空間分割領域を結果候補として抽出し、
前記第2の判定ステップでは、前記プロセッサは、前記結果候補として抽出された時空間分割領域に対応付けられた時系列データと検索条件とを照合することによって、検索結果を生成することを特徴とする時空間データ管理システム。 - 請求項6に記載の時空間データ管理システムであって、
前記時空間分割領域のデータは、当該時空間分割領域内の時系列データの最大値及び最小値を含み、
前記第1の判定ステップでは、前記プロセッサは、
前記時系列データの検索条件と、前記時系列データの最大値及び最小値との少なくとも一方とを比較し、
前記算出された識別子に合致し、かつ、前記時系列データの検索条件に合致する時空間分割領域を結果候補として抽出することを特徴とする時空間データ管理システム。 - 時空間領域に対応付けられる時系列データを管理する計算機システムによって実行される時空間データ管理方法であって、
前記計算機システムは、プログラムを実行するプロセッサと、前記プログラムを格納するメモリと、前記時系列データを格納する記憶装置とを有し、
前記方法は、
前記プロセッサが、前記時空間領域を時間及び空間で分割し、複数の時空間分割領域を生成するステップと、
前記プロセッサが、前記時空間分割領域の時間及び空間の近傍性を考慮して、前記複数の時空間分割領域の各々を一意に識別するための、一次元の整数値で表現される識別子を割り当てるステップと、
前記割り当てられた識別子が近い時空間分割領域のデータが前記記憶装置上で近くに配置されるように、前記時系列データの配置を決定するステップとを含む時空間データ管理方法。 - 請求項8に記載の時空間データ管理方法であって、
前記識別子を割り当てるステップでは、前記プロセッサは、同じ時間帯で空間距離が近い順に識別子を割り当てることを特徴とする時空間データ管理方法。 - 請求項8又は9に記載の時空間データ管理方法であって、
前記プロセッサが、前記各時空間分割領域の境界の時系列データを、前記各時空間分割領域に対応付けるステップを含むことを特徴とする時空間データ管理方法。 - 請求項10に記載の時空間データ管理方法であって、
前記プロセッサが、前記各時空間分割領域の境界の時系列データを線形補間によって生成するステップを含むことを特徴とする時空間データ管理方法。 - 請求項8又は9に記載の時空間データ管理方法であって、
前記時系列データは、前記時空間分割領域に少なくとも一つのデータを含むグリッド時系列データと、前記時空間分割領域に少なくとも一つの空間座標を含むポイント時系列データとを含み、
前記方法は、
前記プロセッサが、前記グリッド時系列データと前記ポイント時系列データとに、共通する又は関連付けられた識別子を割り当てるステップと、
前記プロセッサが、前記共通する又は関連付けられた識別子を特定することによって、前記グリッド時系列データと前記ポイント時系列データとを関連付けて検索するステップを含むことを特徴とする時空間データ管理方法。 - 請求項8又は9に記載の時空間データ管理方法であって、
前記プロセッサは、前記時系列データを、第1の判定ステップ及び第2の判定ステップによって検索し、
前記第1の判定ステップでは、前記プロセッサは、時間及び空間の検索条件に該当する時空間分割領域の識別子を算出し、前記算出された識別子に合致する時空間分割領域を結果候補として抽出し、
前記第2の判定ステップでは、前記プロセッサは、前記結果候補として抽出された時空間分割領域に対応付けられた時系列データと検索条件とを照合することによって、検索結果を生成することを特徴とする時空間データ管理方法。 - 請求項13に記載の時空間データ管理方法であって、
前記時空間分割領域のデータは、当該時空間分割領域内の時系列データの最大値及び最小値を含み、
前記第1の判定ステップでは、前記プロセッサは、
前記時系列データの検索条件と、前記時系列データの最大値及び最小値との少なくとも一方とを比較し、
前記算出された識別子に合致し、かつ、前記時系列データの検索条件に合致する時空間分割領域を結果候補として抽出することを特徴とする時空間データ管理方法。 - 時空間領域に対応付けられる時系列データを管理する計算機システムを下記の手段として機能させるための時空間データ管理プログラムであって、
前記計算機システムは、プログラムを実行するプロセッサと、前記プログラムを格納するメモリと、前記時系列データを格納する記憶装置とを有し、
前記プログラムは、
前記時空間領域を時間及び空間で分割して、複数の時空間分割領域を生成する手段と、
前記時空間分割領域の時間及び空間の近傍性を考慮して、前記複数の時空間分割領域の各々を一意に識別するための、一次元の整数値で表現される識別子を割り当てる手段と、
前記割り当てられた識別子が近い時空間分割領域のデータが前記記憶装置上で近くに配置されるように、前記時系列データの配置を決定する手段とを含む時空間データ管理プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012136855A JP6032467B2 (ja) | 2012-06-18 | 2012-06-18 | 時空間データ管理システム、時空間データ管理方法、及びそのプログラム |
US13/782,675 US9098591B2 (en) | 2012-06-18 | 2013-03-01 | Spatio-temporal data management system, spatio-temporal data management method, and machine-readable storage medium thereof |
CN201310067868.9A CN103514243B (zh) | 2012-06-18 | 2013-03-04 | 时空数据管理系统和时空数据管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012136855A JP6032467B2 (ja) | 2012-06-18 | 2012-06-18 | 時空間データ管理システム、時空間データ管理方法、及びそのプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014002519A JP2014002519A (ja) | 2014-01-09 |
JP2014002519A5 true JP2014002519A5 (ja) | 2015-05-14 |
JP6032467B2 JP6032467B2 (ja) | 2016-11-30 |
Family
ID=49756887
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012136855A Active JP6032467B2 (ja) | 2012-06-18 | 2012-06-18 | 時空間データ管理システム、時空間データ管理方法、及びそのプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9098591B2 (ja) |
JP (1) | JP6032467B2 (ja) |
CN (1) | CN103514243B (ja) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9734237B2 (en) * | 2012-10-08 | 2017-08-15 | Bmc Software, Inc. | Progressive analysis for big data |
US10523728B1 (en) * | 2013-06-28 | 2019-12-31 | EMC IP Holding Company LLC | Ingesting data from managed elements into a data analytics platform |
US20160371363A1 (en) * | 2014-03-26 | 2016-12-22 | Hitachi, Ltd. | Time series data management method and time series data management system |
JP6324175B2 (ja) * | 2014-04-07 | 2018-05-16 | 株式会社日立ソリューションズ | 地図情報表示システム及び方法、プログラム |
WO2016015312A1 (zh) * | 2014-07-31 | 2016-02-04 | 华为技术有限公司 | 一种轨迹数据查询的方法及装置 |
US20170322998A1 (en) * | 2014-11-07 | 2017-11-09 | Nec Solution Innovators, Ltd. | Information processing device, information processing method, and computer-readable storage medium |
US10360321B2 (en) | 2015-03-02 | 2019-07-23 | Fujitsu Limited | Model generation method and information processing apparatus |
WO2016141590A1 (zh) * | 2015-03-12 | 2016-09-15 | 华为技术有限公司 | 时序数据处理方法及装置 |
US10303697B1 (en) * | 2015-06-25 | 2019-05-28 | National Technology & Engineering Solutions Of Sandia, Llc | Temporal data system |
CN105205095B (zh) * | 2015-08-14 | 2019-03-26 | 中国地质大学(武汉) | 一种非规则格网数据的快速存储与查询方法 |
GB201515951D0 (en) * | 2015-09-09 | 2015-10-21 | Ibm | Efficent spatital queries in large data tables |
GB201515950D0 (en) * | 2015-09-09 | 2015-10-21 | Ibm | Method for processing large data tables |
CN106528565B (zh) * | 2015-09-11 | 2019-08-06 | 北京邮电大学 | 监测系统的数据处理方法和装置 |
US10445306B1 (en) * | 2015-09-22 | 2019-10-15 | Amazon Technologies, Inc. | Database index storage based on temporal data |
CN105426491B (zh) * | 2015-11-23 | 2018-12-14 | 武汉大学 | 一种时空地理大数据的检索方法及系统 |
EP3179449B1 (en) * | 2015-12-12 | 2022-04-27 | Dassault Systèmes | Multi-resolution image system |
JP6693182B2 (ja) | 2016-03-09 | 2020-05-13 | 富士通株式会社 | データ取得指示生成プログラム、データ取得指示生成方法およびデータ取得指示生成装置 |
JP6696858B2 (ja) * | 2016-08-23 | 2020-05-20 | 株式会社日立製作所 | データ可視化システムおよびコンピュータ読み取り可能な記憶媒体 |
EP3407232B1 (en) * | 2017-05-23 | 2021-07-28 | Ordnance Survey Limited | Spatiotemporal authentication |
KR101815813B1 (ko) * | 2017-08-07 | 2018-01-30 | 건국대학교 산학협력단 | 클라우드 서비스에서의 시공간 데이터 인덱싱 방법 및 이를 이용하는 장치 |
WO2019160133A1 (ja) * | 2018-02-19 | 2019-08-22 | 日本電信電話株式会社 | 情報管理装置、情報管理方法及び情報管理プログラム |
JP6911877B2 (ja) * | 2018-02-19 | 2021-07-28 | 日本電信電話株式会社 | 情報管理装置、情報管理方法及び情報管理プログラム |
CN110765126B (zh) * | 2019-09-10 | 2023-02-07 | 浙江大华技术股份有限公司 | 分布式数据库的数据存储及查询方法、装置及存储介质 |
CN111078634B (zh) * | 2019-12-30 | 2023-07-25 | 中科海拓(无锡)科技有限公司 | 一种基于r树的分布式时空数据索引方法 |
WO2021186737A1 (ja) * | 2020-03-19 | 2021-09-23 | 日本電信電話株式会社 | 情報管理方法、情報管理プログラム及び情報管理装置 |
US11941014B1 (en) | 2021-06-16 | 2024-03-26 | Amazon Technologies, Inc. | Versioned metadata management for a time-series database |
US11461347B1 (en) * | 2021-06-16 | 2022-10-04 | Amazon Technologies, Inc. | Adaptive querying of time-series data over tiered storage |
CN113779428A (zh) * | 2021-09-14 | 2021-12-10 | 杭州海康威视数字技术股份有限公司 | 一种数据查询方法、装置、服务器及存储介质 |
CN114996598B (zh) * | 2022-08-01 | 2022-10-18 | 武汉大学 | 一种基于通信大数据的时空关联分析方法、装置及设备 |
JP2024040595A (ja) | 2022-09-13 | 2024-03-26 | キヤノン株式会社 | 情報処理装置、情報処理装置の制御方法、及びコンピュータプログラム |
CN115346004B (zh) * | 2022-10-18 | 2023-01-31 | 深圳市规划和自然资源数据管理中心(深圳市空间地理信息中心) | 联合时空重建与cuda加速的遥感时间序列数据重建方法 |
CN117033526B (zh) * | 2023-10-09 | 2023-12-29 | 中国地质大学(武汉) | 数据存储方法、数据查询方法、装置、设备及存储介质 |
CN117421460B (zh) * | 2023-12-18 | 2024-03-19 | 国家卫星海洋应用中心 | 一种时空数据的匹配方法、装置及设备 |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0212528A3 (de) * | 1985-08-30 | 1988-11-30 | Studer Revox Ag | Verfahren zur Bestimmung von Anfangs- und Endpunkt eines geschlossenen räumlichen Signal-Verlaufes |
FR2683648B1 (fr) * | 1991-11-12 | 1996-12-13 | Apple Computer | Procede de choix d'objets dans une sequence d'images mobiles et piste d'essai de reussite correspondante. |
US5903454A (en) * | 1991-12-23 | 1999-05-11 | Hoffberg; Linda Irene | Human-factored interface corporating adaptive pattern recognition based controller apparatus |
US7006881B1 (en) * | 1991-12-23 | 2006-02-28 | Steven Hoffberg | Media recording device with remote graphic user interface |
US20070061735A1 (en) * | 1995-06-06 | 2007-03-15 | Hoffberg Steven M | Ergonomic man-machine interface incorporating adaptive pattern recognition based control system |
US7904187B2 (en) * | 1999-02-01 | 2011-03-08 | Hoffberg Steven M | Internet appliance system and method |
US7284191B2 (en) * | 2001-08-13 | 2007-10-16 | Xerox Corporation | Meta-document management system with document identifiers |
JP4227370B2 (ja) | 2002-07-26 | 2009-02-18 | キヤノン株式会社 | 情報検索装置、情報検索方法及びプログラム |
US7649880B2 (en) * | 2002-11-12 | 2010-01-19 | Mark Adams | Systems and methods for deriving storage area commands |
JP2004355616A (ja) * | 2003-05-06 | 2004-12-16 | Hiroshi Sato | 情報提供システム並びに情報処理システム |
JP4059812B2 (ja) * | 2003-07-10 | 2008-03-12 | 株式会社日立製作所 | 図形データ管理方法 |
US7620630B2 (en) * | 2003-11-12 | 2009-11-17 | Oliver Lloyd Pty Ltd | Directory system |
FR2870071B1 (fr) * | 2004-05-05 | 2006-12-08 | Centre Nat Rech Scient Cnrse | Procede de traitement de donnees d'images, par reduction de bruit d'image, et camera integrant des moyens de mise en oeuvre de ce procede |
WO2005114484A1 (en) * | 2004-05-19 | 2005-12-01 | Metacarta, Inc. | Systems and methods of geographical text indexing |
US7836076B2 (en) * | 2004-08-20 | 2010-11-16 | Hewlett-Packard Development Company, L.P. | Distributing content indices |
JP4683546B2 (ja) * | 2005-07-15 | 2011-05-18 | 国立大学法人 東京大学 | データベースの再編成方法及びデータベース再編成システム |
US9092807B1 (en) * | 2006-05-05 | 2015-07-28 | Appnexus Yieldex Llc | Network-based systems and methods for defining and managing multi-dimensional, advertising impression inventory |
US8924269B2 (en) * | 2006-05-13 | 2014-12-30 | Sap Ag | Consistent set of interfaces derived from a business object model |
US7970934B1 (en) * | 2006-07-31 | 2011-06-28 | Google Inc. | Detecting events of interest |
US8521674B2 (en) * | 2007-04-27 | 2013-08-27 | Nec Corporation | Information analysis system, information analysis method, and information analysis program |
US8001062B1 (en) * | 2007-12-07 | 2011-08-16 | Google Inc. | Supervised learning using multi-scale features from time series events and scale space decompositions |
CN101408900B (zh) * | 2008-11-24 | 2011-03-16 | 中国科学院地理科学与资源研究所 | 一种网格计算环境下的分布式空间数据查询优化方法 |
US8539359B2 (en) * | 2009-02-11 | 2013-09-17 | Jeffrey A. Rapaport | Social network driven indexing system for instantly clustering people with concurrent focus on same topic into on-topic chat rooms and/or for generating on-topic search results tailored to user preferences regarding topic |
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 |
JP5419746B2 (ja) * | 2010-02-23 | 2014-02-19 | 株式会社日立製作所 | 管理装置及び管理プログラム |
CN102196008A (zh) * | 2010-03-08 | 2011-09-21 | 株式会社日立制作所 | 点对点下载方法、视频设备和内容发送方法 |
CA2738556A1 (en) * | 2011-01-18 | 2012-07-18 | Joseph Barash | Method, system and apparatus for data processing |
JP5970934B2 (ja) * | 2011-04-21 | 2016-08-17 | ヤマハ株式会社 | 楽音発生パターンを示すクエリーを用いて演奏データの検索を行う装置、方法および記録媒体 |
-
2012
- 2012-06-18 JP JP2012136855A patent/JP6032467B2/ja active Active
-
2013
- 2013-03-01 US US13/782,675 patent/US9098591B2/en active Active
- 2013-03-04 CN CN201310067868.9A patent/CN103514243B/zh active Active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2014002519A5 (ja) | ||
JP2016539427A5 (ja) | ||
JP6032467B2 (ja) | 時空間データ管理システム、時空間データ管理方法、及びそのプログラム | |
WO2014210321A4 (en) | Omega names: name generation and derivation | |
JP2019532368A5 (ja) | ||
JP2020527794A5 (ja) | ||
JP2016514299A5 (ja) | ||
JP2017530469A5 (ja) | ||
JP5527027B2 (ja) | スキーマ定義生成装置、スキーマ定義生成方法およびスキーマ定義生成プログラム | |
JP2014504754A5 (ja) | ||
US10175664B2 (en) | Sensor information complementing system and sensor information complementing method | |
JP2015501469A5 (ja) | ||
JP2013535727A5 (ja) | ||
US20190087470A1 (en) | System and method for mining user cycle mode | |
US8938443B2 (en) | Runtime optimization of spatiotemporal events processing | |
JP6995843B2 (ja) | 作業管理システム及び作業管理方法 | |
US9934325B2 (en) | Method and apparatus for distributing graph data in distributed computing environment | |
RU2016143736A (ru) | Определение радиуса погрешности местоположения | |
JP2013008232A5 (ja) | ||
JP2013257761A5 (ja) | ||
CN106407233B (zh) | 一种数据处理方法和设备 | |
JP2013164813A5 (ja) | 情報処理装置、及びその制御方法、プログラム | |
JP5130920B2 (ja) | リンクマッチングシステム、方法、およびプログラム | |
US9405853B2 (en) | Reading object queries | |
CN103514224A (zh) | 数据库中的数据处理方法、数据查询方法和相应装置 |