{"title":"Trixel Indexer使用基于b树的随机访问文件","authors":"Bryan E. Martínez, J. M. Valencia, Jaime Cerda","doi":"10.1109/ROPEC.2016.7830628","DOIUrl":null,"url":null,"abstract":"Indexers are software tools to help complete words, phrases, or obtain text or multimedia files such as pictures, audio, videos, etc. in a quick way. The goal of indexing is to reduce the cost of file recovery, by reducing the number of I/O operations to the hard disk. In this paper a different common indexing approach is proposed to this end using references to geospatial positions, i.e. points located on the surface of the earth sphere. With that relationship between the Hierarchical Triangular Mesh algorithm is establish, and the system of latitude-longitude coordinates for indexing the geospatial parameters used by indexers today. The indexer implemented uses a B-Tree as search engine, where each node has internally another index to generate the reference to files that are stored on the server side, which database used is a random access file. Finally, some examples are shown, how the set of trixels is obtained from a file indexing is also expanding the random access file is displayed when it approaches its limit defined in bytes.","PeriodicalId":166098,"journal":{"name":"2016 IEEE International Autumn Meeting on Power, Electronics and Computing (ROPEC)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Trixel Indexer using B-Trees based on a random access file\",\"authors\":\"Bryan E. Martínez, J. M. Valencia, Jaime Cerda\",\"doi\":\"10.1109/ROPEC.2016.7830628\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Indexers are software tools to help complete words, phrases, or obtain text or multimedia files such as pictures, audio, videos, etc. in a quick way. The goal of indexing is to reduce the cost of file recovery, by reducing the number of I/O operations to the hard disk. In this paper a different common indexing approach is proposed to this end using references to geospatial positions, i.e. points located on the surface of the earth sphere. With that relationship between the Hierarchical Triangular Mesh algorithm is establish, and the system of latitude-longitude coordinates for indexing the geospatial parameters used by indexers today. The indexer implemented uses a B-Tree as search engine, where each node has internally another index to generate the reference to files that are stored on the server side, which database used is a random access file. Finally, some examples are shown, how the set of trixels is obtained from a file indexing is also expanding the random access file is displayed when it approaches its limit defined in bytes.\",\"PeriodicalId\":166098,\"journal\":{\"name\":\"2016 IEEE International Autumn Meeting on Power, Electronics and Computing (ROPEC)\",\"volume\":\"2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE International Autumn Meeting on Power, Electronics and Computing (ROPEC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ROPEC.2016.7830628\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE International Autumn Meeting on Power, Electronics and Computing (ROPEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ROPEC.2016.7830628","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Trixel Indexer using B-Trees based on a random access file
Indexers are software tools to help complete words, phrases, or obtain text or multimedia files such as pictures, audio, videos, etc. in a quick way. The goal of indexing is to reduce the cost of file recovery, by reducing the number of I/O operations to the hard disk. In this paper a different common indexing approach is proposed to this end using references to geospatial positions, i.e. points located on the surface of the earth sphere. With that relationship between the Hierarchical Triangular Mesh algorithm is establish, and the system of latitude-longitude coordinates for indexing the geospatial parameters used by indexers today. The indexer implemented uses a B-Tree as search engine, where each node has internally another index to generate the reference to files that are stored on the server side, which database used is a random access file. Finally, some examples are shown, how the set of trixels is obtained from a file indexing is also expanding the random access file is displayed when it approaches its limit defined in bytes.