DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, Hyun Kyoo | ko |
dc.contributor.author | Son, Jin Hyun | ko |
dc.contributor.author | Kim, Myoung Ho | ko |
dc.date.accessioned | 2007-11-19T01:29:54Z | - |
dc.date.available | 2007-11-19T01:29:54Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2005-06 | - |
dc.identifier.citation | INFORMATION SCIENCES, v.172, no.1-2, pp.195 - 214 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | http://hdl.handle.net/10203/1980 | - |
dc.description.abstract | Recently, in moving object databases that mainly manage the spatiotemporal attributes, approximate query processing for the future location-based queries has deserved enormous attention. Histograms are generally used for selectivity estimation and approximate query answering in database environments. Because histograms' static properties may, however make them inappropriate for application areas that treat dynamic properties such as moving object databases, it is necessary to develop several mechanisms that can be well applied to dynamic query processing. In this paper we present a new method to efficiently process the approximate answers for future location-based query predicates on demand by using spatiotemporal histograms. Based on the concepts of entropy and marginal distribution, we build spatiotemporal histograms for the movement parameters, which result in the avoidance of reconstructing histograms. Using spatiotemporal histograms, the approximate future query processing can be achieved efficiently. In addition, we clarify and evaluate our proposed method with several experiments. (c) 2004 Elsevier Inc. All rights reserved. | - |
dc.description.sponsorship | This work was supported by grant no. (R01-2003-000-10627-0) from the Basic Research Program of the Korea Science and Engineering Foundation and by the research fund of Hanyang University (HY-2002-S). | en |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | MOVING-OBJECTS | - |
dc.title | Dynamic histograms for future spatiotemporal range predicates | - |
dc.type | Article | - |
dc.identifier.wosid | 000229452200008 | - |
dc.identifier.scopusid | 2-s2.0-18144363584 | - |
dc.type.rims | ART | - |
dc.citation.volume | 172 | - |
dc.citation.issue | 1-2 | - |
dc.citation.beginningpage | 195 | - |
dc.citation.endingpage | 214 | - |
dc.citation.publicationname | INFORMATION SCIENCES | - |
dc.identifier.doi | 10.1016/j.ins.2004.07.007 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Kim, Myoung Ho | - |
dc.contributor.nonIdAuthor | Park, Hyun Kyoo | - |
dc.contributor.nonIdAuthor | Son, Jin Hyun | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | spatiotemporal databases | - |
dc.subject.keywordAuthor | moving object | - |
dc.subject.keywordAuthor | histogram | - |
dc.subject.keywordAuthor | approximate query answering | - |
dc.subject.keywordPlus | MOVING-OBJECTS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.