Skyline matrix
ವೈಜ್ಞಾನಿಕ ಗಣನೆಯಲ್ಲಿ, ಸ್ಕೈಲೈನ್ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಸಂಗ್ರಹಣೆ, ಅಥವಾ ಎಸ್ಕೆಎಸ್, ಅಥವಾ ವೇರಿಯೇಬಲ್ ಬ್ಯಾಂಡ್ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಸಂಗ್ರಹಣೆ, ಅಥವಾ ಲಕೋಟೆಯ ಶೇಖರಣಾ ಯೋಜನೆಯು ವಿರಳವಾದ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಶೇಖರಣಾ ಸ್ವರೂಪದ ಮ್ಯಾಟ್ರಿಕ್ಸ್ನ ಒಂದು ರೂಪವಾಗಿದೆ, ಇದು ಬ್ಯಾಂಡೆಡ್ ಶೇಖರಣೆಗಿಂತ ಮ್ಯಾಟ್ರಿಕ್ಸ್ನ ಶೇಖರಣಾ ಅಗತ್ಯವನ್ನು ಕಡಿಮೆ ಮಾಡುತ್ತದೆ. ಬ್ಯಾಂಡೆಡ್ ಶೇಖರಣೆಯಲ್ಲಿ, ಕರ್ಣದಿಂದ (ಅರ್ಧ-ಬ್ಯಾಂಡ್ವಿಡ್ತ್ ಎಂದು ಕರೆಯಲ್ಪಡುವ) ನಿಗದಿತ ಅಂತರದೊಳಗಿನ ಎಲ್ಲಾ ನಮೂದುಗಳನ್ನು ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆ. ಕಾಲಮ್-ಓರಿಯೆಂಟೆಡ್ ಸ್ಕೈಲೈನ್ ಸಂಗ್ರಹಣೆಯಲ್ಲಿ, ಪ್ರತಿ ಕಾಲಮ್ನಲ್ಲಿನ ಮೊದಲ ನಾನ್ಜೀರೋ ನಮೂದಿನಿಂದ ಕೊನೆಯ ನಾನ್ಜೀರೋ ನಮೂದಿನವರೆಗಿನ ನಮೂದುಗಳನ್ನು ಮಾತ್ರ ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆ. ಸಾಲು ಆಧಾರಿತ ಸ್ಕೈಲೈನ್ ಶೇಖರಣೆಯೂ ಇದೆ, ಮತ್ತು ಸಮ್ಮಿತೀಯ ಮ್ಯಾಟ್ರಿಕ್ಸ್ಗಳಿಗೆ, ಸಾಮಾನ್ಯವಾಗಿ ಕೇವಲ ಒಂದು ತ್ರಿಕೋನವನ್ನು ಮಾತ್ರ ಸಂಗ್ರಹಿಸಲಾಗುತ್ತದೆ. ಸ್ಕೈಲೈನ್ ಶೇಖರಣೆಯು ರಚನಾತ್ಮಕ ಯಂತ್ರಶಾಸ್ತ್ರದ ಸೀಮಿತ ಅಂಶ ಸಂಕೇತಗಳಲ್ಲಿ ಬಹಳ ಜನಪ್ರಿಯವಾಗಿದೆ, ಏಕೆಂದರೆ ಸ್ಕೈಲೈನ್ ಅನ್ನು ಚೋಲ್ಸ್ಕಿ ವಿಭಜನೆಯಿಂದ ಸಂರಕ್ಷಿಸಲಾಗಿದೆ (ಸಮ್ಮಿತೀಯ, ಧನಾತ್ಮಕ-ನಿಶ್ಚಿತ ಮ್ಯಾಟ್ರಿಕ್ಸ್ನೊಂದಿಗೆ ರೇಖೀಯ ಸಮೀಕರಣಗಳ ವ್ಯವಸ್ಥೆಗಳನ್ನು ಪರಿಹರಿಸುವ ಒಂದು ವಿಧಾನ; ಎಲ್ಲಾ ಫಿಲ್-ಇನ್ ಸ್ಕೈಲೈನ್ನೊಳಗೆ ಬರುತ್ತದೆ), ಮತ್ತು ಸೀಮಿತ ಅಂಶಗಳಿಂದ ಸಮೀಕರಣಗಳ ವ್ಯವಸ್ಥೆಗಳು ತುಲನಾತ್ಮಕವಾಗಿ ಸಣ್ಣ ಸ್ಕೈಲೈನ್ ಅನ್ನು ಹೊಂದಿರುತ್ತವೆ. ಇದರ ಜೊತೆಗೆ, ಚೋಲ್ಸ್ಕಿಯ ಸ್ಕೈಲೈನ್ ಅನ್ನು ಕೋಡಿಂಗ್ ಮಾಡುವ ಪ್ರಯತ್ನವು ಬ್ಯಾಂಡೆಡ್ ಮ್ಯಾಟ್ರಿಕ್ಸ್ಗಳಿಗೆ ಚೋಲ್ಸ್ಕಿಯಂತೆಯೇ ಇರುತ್ತದೆ (ಬ್ಯಾಂಡೆಡ್ ಮ್ಯಾಟ್ರಿಕ್ಸ್ಗಳಿಗೆ ಲಭ್ಯವಿದೆ, ಉದಾಹರಣೆಗೆ. ಲ್ಯಾಪಾಕ್ನಲ್ಲಿ; ಮೂಲಮಾದರಿಯ ಸ್ಕೈಲೈನ್ ಕೋಡ್ಗಾಗಿ, ನೋಡಿ). ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಅನ್ನು ಸ್ಕೈಲೈನ್ ರೂಪದಲ್ಲಿ ಸಂಗ್ರಹಿಸುವ ಮೊದಲು, ಸ್ಕೈಲೈನ್ನ ಗಾತ್ರವನ್ನು ಕಡಿಮೆ ಮಾಡಲು (ಸಂಗ್ರಹಿಸಲಾದ ಶೂನ್ಯವಲ್ಲದ ನಮೂದುಗಳ ಸಂಖ್ಯೆ) ಮತ್ತು ಸ್ಕೈಲೈನ್ ಕೊಲೆಸ್ಕಿ ಅಲ್ಗಾರಿದಮ್ನಲ್ಲಿನ ಕಾರ್ಯಾಚರಣೆಗಳ ಸಂಖ್ಯೆಯನ್ನು ಕಡಿಮೆ ಮಾಡಲು ಸಾಲುಗಳು ಮತ್ತು ಕಾಲಮ್ಗಳನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಮರುಸಂಖ್ಯೆ ಮಾಡಲಾಗುತ್ತದೆ. ಬ್ಯಾಂಡ್ವಿಡ್ತ್ ಅನ್ನು ಕಡಿಮೆ ಮಾಡುವ ಅದೇ ಹ್ಯೂರಿಸ್ಟಿಕ್ ಮರುಸಂಖ್ಯೆಯ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಸ್ಕೈಲೈನ್ ಅನ್ನು ಕಡಿಮೆ ಮಾಡಲು ಬಳಸಲಾಗುತ್ತದೆ. ಅದನ್ನು ಮಾಡಲು ಮೂಲ ಮತ್ತು ಆರಂಭಿಕ ಕ್ರಮಾವಳಿಗಳಲ್ಲಿ ಒಂದಾದ ರಿವರ್ಸ್ ಕುಥಿಲ್-ಮೆಕ್ಕೀ ಕ್ರಮಾವಳಿ. ಆದಾಗ್ಯೂ, ಸ್ಕೈಲೈನ್ ಶೇಖರಣೆಯು ಬಹಳ ದೊಡ್ಡ ವ್ಯವಸ್ಥೆಗಳಿಗೆ (ಅನೇಕ ದಶಲಕ್ಷ ಸಮೀಕರಣಗಳು) ಅಷ್ಟೊಂದು ಜನಪ್ರಿಯವಾಗಿಲ್ಲ ಏಕೆಂದರೆ ಸ್ಕೈಲೈನ್ ಚೋಲ್ಸ್ಕಿಯನ್ನು ಬೃಹತ್ ಸಮಾನಾಂತರ ಗಣನೆಗೆ ಅಷ್ಟು ಸುಲಭವಾಗಿ ಅಳವಡಿಸಿಕೊಳ್ಳಲಾಗುವುದಿಲ್ಲ, ಮತ್ತು ಮ್ಯಾಟ್ರಿಕ್ಸ್ನ ಶೂನ್ಯವಲ್ಲದ ನಮೂದುಗಳನ್ನು ಮಾತ್ರ ಸಂಗ್ರಹಿಸುವ ಸಾಮಾನ್ಯ ವಿರಳ ವಿಧಾನಗಳು, ಕಡಿಮೆ ಭರ್ತಿ ಮಾಡುವುದರಿಂದ ಬಹಳ ದೊಡ್ಡ ಸಮಸ್ಯೆಗಳಿಗೆ ಹೆಚ್ಚು ಪರಿಣಾಮಕಾರಿಯಾಗುತ್ತವೆ. ಸ್ಪಾರ್ಸ್ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಬ್ಯಾಂಡ್ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಮುಂಭಾಗದ ಪರಿಹಾರಕ ಉಲ್ಲೇಖಗಳು ಸ್ಪಾರ್ಸ್ ಮ್ಯಾಟ್ರಿಕ್ಸ್ಗಳನ್ನು ಸಹ ನೋಡಿ.