Lianyin Jia , Sisi Li , Yuna Zhang , Yinong Chen , Xiaohui Yuan , Jiaman Ding
{"title":"云环境中高效电子商务处理的 Trie 和 LOUDS 混合模型","authors":"Lianyin Jia , Sisi Li , Yuna Zhang , Yinong Chen , Xiaohui Yuan , Jiaman Ding","doi":"10.1016/j.simpat.2024.102960","DOIUrl":null,"url":null,"abstract":"<div><p>Set superset query is widely used in e-commerce processing and many other domains, particularly in cloud computing environments. Indexing is an efficient way to model e-commerce data. Many existing indexes, however, primarily focus on enhancing either query performance or space efficiency, often neglecting the need to strike a balance between these two factors. We have observed that upper nodes closer to the root of a tree are frequently accessed, while lower nodes near the leaves tend to entail expensive storage costs. To address this issue, we introduce TLI model, a trie and level-ordered unary degree sequence (LOUDS) hybrid model. The upper part of TLI is a trie, which is optimized for superior query performance. The lower part of TLI uses the LOUDS structure. TLI strikes a good balance between query performance and space utilization. To seamlessly integrate these two parts, we have developed efficient connecting strategies. Our simulation results on localhost demonstrate that TLI outperforms its competitors in terms of both space and time efficiency. Remarkably, it enhances query performance by up to 1.89 times, with a modest 6.72% increase in space overhead compared to LOUDS-based alternatives.</p></div>","PeriodicalId":49518,"journal":{"name":"Simulation Modelling Practice and Theory","volume":"134 ","pages":"Article 102960"},"PeriodicalIF":3.5000,"publicationDate":"2024-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Trie and LOUDS hybrid model for efficient e-commerce processing in cloud environment\",\"authors\":\"Lianyin Jia , Sisi Li , Yuna Zhang , Yinong Chen , Xiaohui Yuan , Jiaman Ding\",\"doi\":\"10.1016/j.simpat.2024.102960\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Set superset query is widely used in e-commerce processing and many other domains, particularly in cloud computing environments. Indexing is an efficient way to model e-commerce data. Many existing indexes, however, primarily focus on enhancing either query performance or space efficiency, often neglecting the need to strike a balance between these two factors. We have observed that upper nodes closer to the root of a tree are frequently accessed, while lower nodes near the leaves tend to entail expensive storage costs. To address this issue, we introduce TLI model, a trie and level-ordered unary degree sequence (LOUDS) hybrid model. The upper part of TLI is a trie, which is optimized for superior query performance. The lower part of TLI uses the LOUDS structure. TLI strikes a good balance between query performance and space utilization. To seamlessly integrate these two parts, we have developed efficient connecting strategies. Our simulation results on localhost demonstrate that TLI outperforms its competitors in terms of both space and time efficiency. Remarkably, it enhances query performance by up to 1.89 times, with a modest 6.72% increase in space overhead compared to LOUDS-based alternatives.</p></div>\",\"PeriodicalId\":49518,\"journal\":{\"name\":\"Simulation Modelling Practice and Theory\",\"volume\":\"134 \",\"pages\":\"Article 102960\"},\"PeriodicalIF\":3.5000,\"publicationDate\":\"2024-05-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Simulation Modelling Practice and Theory\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1569190X24000741\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Simulation Modelling Practice and Theory","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1569190X24000741","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Trie and LOUDS hybrid model for efficient e-commerce processing in cloud environment
Set superset query is widely used in e-commerce processing and many other domains, particularly in cloud computing environments. Indexing is an efficient way to model e-commerce data. Many existing indexes, however, primarily focus on enhancing either query performance or space efficiency, often neglecting the need to strike a balance between these two factors. We have observed that upper nodes closer to the root of a tree are frequently accessed, while lower nodes near the leaves tend to entail expensive storage costs. To address this issue, we introduce TLI model, a trie and level-ordered unary degree sequence (LOUDS) hybrid model. The upper part of TLI is a trie, which is optimized for superior query performance. The lower part of TLI uses the LOUDS structure. TLI strikes a good balance between query performance and space utilization. To seamlessly integrate these two parts, we have developed efficient connecting strategies. Our simulation results on localhost demonstrate that TLI outperforms its competitors in terms of both space and time efficiency. Remarkably, it enhances query performance by up to 1.89 times, with a modest 6.72% increase in space overhead compared to LOUDS-based alternatives.
期刊介绍:
The journal Simulation Modelling Practice and Theory provides a forum for original, high-quality papers dealing with any aspect of systems simulation and modelling.
The journal aims at being a reference and a powerful tool to all those professionally active and/or interested in the methods and applications of simulation. Submitted papers will be peer reviewed and must significantly contribute to modelling and simulation in general or use modelling and simulation in application areas.
Paper submission is solicited on:
• theoretical aspects of modelling and simulation including formal modelling, model-checking, random number generators, sensitivity analysis, variance reduction techniques, experimental design, meta-modelling, methods and algorithms for validation and verification, selection and comparison procedures etc.;
• methodology and application of modelling and simulation in any area, including computer systems, networks, real-time and embedded systems, mobile and intelligent agents, manufacturing and transportation systems, management, engineering, biomedical engineering, economics, ecology and environment, education, transaction handling, etc.;
• simulation languages and environments including those, specific to distributed computing, grid computing, high performance computers or computer networks, etc.;
• distributed and real-time simulation, simulation interoperability;
• tools for high performance computing simulation, including dedicated architectures and parallel computing.