@inproceedings{0d3461c961f7492ba2de5b2955c7c68d,
title = "Controlled decomposition strategy for complex spatial objects",
abstract = "The efficient query processing for complex spatial objects is one of most challenging requirements in many non-traditional applications such as geographic information systems, computer-aided design and multimedia databases. The performance of spatial query processing can be improved by decomposing a complex object into a small number of simple components. This paper investigates a natural trade-off between the number and the complexity of decomposed components. In particular, we propose a new object decomposition method which can control the number of components using a parameter. The proposed method is able to fine-tune the trade-off by controlling the parameter. An optimal value of the parameter is explored through experimental measurements. The decomposition method with this optimal value outperforms traditional decomposition methods. The gain by applying the optimal value is more clear as the complexity of spatial objects increases.",
author = "Lee, {Yong Ju} and Lee, {Dong Man} and Ryu, {Soo Jung} and Chung, {Chin Wan}",
year = "1996",
doi = "10.1007/bfb0034682",
language = "English",
isbn = "9783540616566",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "207--223",
booktitle = "Database and Expert Systems Applications - 7th International Conference, DEXA 1996, Proceedings",
address = "Germany",
note = "7th International Conference on Database and Expert Systems Applications, DEXA 1996 ; Conference date: 09-09-1996 Through 13-09-1996",
}