Back to Search
Start Over
Semantic cache replacement strategy for XML algebra-based query optimization
- Source :
- Wuhan University Journal of Natural Sciences. 20:165-172
- Publication Year :
- 2015
- Publisher :
- Springer Science and Business Media LLC, 2015.
-
Abstract
- Aiming at the fact that traditional cache replacement strategy lacks pertinence to the semantic cache in the process of extensible markup language (XML) algebra query, a replacement strategy based on the semantic cache contribution value is proposed. First, pattern matching rules for XML algebra query and semantic caches are given. Second, the method of calculating the semantic cache contribution value is proposed. In XML documents with four different sizes, the experimental results of time efficiency show that this strategy supports environment of the XML algebra query and it has better time efficiency than both least frequency used (LFU) and least recently used (LRU).
- Subjects :
- Document Structure Description
XML Encryption
Hardware_MEMORYSTRUCTURES
Multidisciplinary
Information retrieval
Theoretical computer science
Computer science
Efficient XML Interchange
XML validation
computer.file_format
computer.software_genre
Algebra
XML database
Streaming XML
ComputingMethodologies_DOCUMENTANDTEXTPROCESSING
Cache
computer
Cache algorithms
Subjects
Details
- ISSN :
- 19934998 and 10071202
- Volume :
- 20
- Database :
- OpenAIRE
- Journal :
- Wuhan University Journal of Natural Sciences
- Accession number :
- edsair.doi...........0bee1312fd5d0fd2903148370eb5590f