FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W101418091> ?p ?o ?g. }

• W101418091 abstract "Data management is a central problem in this modern age with exploding information. The huge volume of data that is being generated on a daily basis makes the problem even more challenging, and scalability is essential for the algorithms that handle these massive data sets. Traditionally, algorithms are studied in the familiar RAM model, where each memory cell can be accessed with uniform cost. This assumption, however, is far from reality when we face today's massive data sets that cannot fit in main memory, in which case the memory-disk communication cost, or I/O cost, becomes the bottleneck during computation. In recent years, I/O-efficient algorithms have been a successive and active direction to better scalability on massive data. Spatial data is one of the most important forms of data that are often generated in huge quantity. They can appear in a variety of applications such as spatial databases, geographical information systems, CAD, robotics, computer vision, etc. Lots of non spatial data, for example relational data, can also be interpreted as spatial data and many spatial data handling techniques can be applied. This dissertation has contributed to both the theory and practice of I/O-efficient algorithms on processing massive spatial data. Many of the algorithms developed in this thesis are both provably efficient and superior in practice. This dissertation consists of two parts. The first part is concerned with processing massive terrain data. Modern technologies, such as Laser altimetry (LIDAR), are capable of acquiring millions of georeferenced points within minutes to hours. Traditional algorithms simply do not scale to such high volumes of data, and I/O-efficient techniques becomes essential in geographical information systems (GIS) that aim at handling these data. We mainly study two issues: building a terrain model and topological analysis of the terrain. We choose to use the triangulated irregular network ( TIN) as our terrain model, and develop an I/O-efficient algorithm for constructing a TIN model from raw terrain data. To analyze the topological structure of the underlying terrain, we give new I/O-efficient algorithms to compute the topological persistence and the contour tree from the TIN model that has been constructed. We also implemented our algorithms, and experimental results show that our new algorithms give order-of-magnitude improvement over previous internal memory algorithms. In the second part of this thesis, we consider several I/O-efficient range searching problems. Generally speaking, in a range searching problem, we want to build a disk-based data structure for a set of spatial objects, such that a certain type of queries can be answered efficiently. These data structures often serve as the backbones of many of the indexes in modern spatial databases, or even relational databases. We study three range searching problems in this thesis: range-max queries, point enclosure queries, and window queries. For all three problems, we give new theoretical results that significantly improve upon previous results. In particular, matching upper and lower bounds are presented for the point enclosure problem and window query problem. Furthermore, our new data structure for the window query problem, which is a variant of the R-tree, has been implemented and demonstrated to have excellent performance in practice as well." @default.
• W101418091 created "2016-06-24" @default.
• W101418091 creator A5009196125 @default.
• W101418091 creator A5058649592 @default.
• W101418091 date "2006-01-01" @default.
• W101418091 modified "2023-10-16" @default.
• W101418091 title "I/o-efficient algorithms for processing massive spatial data" @default.
• W101418091 hasPublicationYear "2006" @default.
• W101418091 type Work @default.
• W101418091 sameAs 101418091 @default.
• W101418091 citedByCount "1" @default.
• W101418091 crossrefType "journal-article" @default.
• W101418091 hasAuthorship W101418091A5009196125 @default.
• W101418091 hasAuthorship W101418091A5058649592 @default.
• W101418091 hasConcept C11413529 @default.
• W101418091 hasConcept C124101348 @default.
• W101418091 hasConcept C127313418 @default.
• W101418091 hasConcept C149635348 @default.
• W101418091 hasConcept C154945302 @default.
• W101418091 hasConcept C159620131 @default.
• W101418091 hasConcept C162319229 @default.
• W101418091 hasConcept C199360897 @default.
• W101418091 hasConcept C203689450 @default.
• W101418091 hasConcept C2780513914 @default.
• W101418091 hasConcept C41008148 @default.
• W101418091 hasConcept C48044578 @default.
• W101418091 hasConcept C62649853 @default.
• W101418091 hasConcept C75684735 @default.
• W101418091 hasConcept C77088390 @default.
• W101418091 hasConceptScore W101418091C11413529 @default.
• W101418091 hasConceptScore W101418091C124101348 @default.
• W101418091 hasConceptScore W101418091C127313418 @default.
• W101418091 hasConceptScore W101418091C149635348 @default.
• W101418091 hasConceptScore W101418091C154945302 @default.
• W101418091 hasConceptScore W101418091C159620131 @default.
• W101418091 hasConceptScore W101418091C162319229 @default.
• W101418091 hasConceptScore W101418091C199360897 @default.
• W101418091 hasConceptScore W101418091C203689450 @default.
• W101418091 hasConceptScore W101418091C2780513914 @default.
• W101418091 hasConceptScore W101418091C41008148 @default.
• W101418091 hasConceptScore W101418091C48044578 @default.
• W101418091 hasConceptScore W101418091C62649853 @default.
• W101418091 hasConceptScore W101418091C75684735 @default.
• W101418091 hasConceptScore W101418091C77088390 @default.
• W101418091 hasLocation W1014180911 @default.
• W101418091 hasOpenAccess W101418091 @default.
• W101418091 hasPrimaryLocation W1014180911 @default.
• W101418091 hasRelatedWork W1041963406 @default.
• W101418091 hasRelatedWork W1725472509 @default.
• W101418091 hasRelatedWork W1927207979 @default.
• W101418091 hasRelatedWork W1978338686 @default.
• W101418091 hasRelatedWork W2099545408 @default.
• W101418091 hasRelatedWork W2238760083 @default.
• W101418091 hasRelatedWork W2345856259 @default.
• W101418091 hasRelatedWork W2399540614 @default.
• W101418091 hasRelatedWork W2460780490 @default.
• W101418091 hasRelatedWork W2506682114 @default.
• W101418091 hasRelatedWork W2511952745 @default.
• W101418091 hasRelatedWork W2580067220 @default.
• W101418091 hasRelatedWork W2612412407 @default.
• W101418091 hasRelatedWork W2912422883 @default.
• W101418091 hasRelatedWork W2980426598 @default.
• W101418091 hasRelatedWork W3012264682 @default.
• W101418091 hasRelatedWork W3098304379 @default.
• W101418091 hasRelatedWork W3133592099 @default.
• W101418091 hasRelatedWork W40337742 @default.
• W101418091 hasRelatedWork W2157620224 @default.
• W101418091 isParatext "false" @default.
• W101418091 isRetracted "false" @default.
• W101418091 magId "101418091" @default.
• W101418091 workType "article" @default.