memento-mcp-server 0.1.0

package/dist/algorithms/search-engine.js

@@ -0,0 +1,304 @@
+/**
+ * 개선된 검색 엔진 구현
+ * FTS5 + 랭킹 알고리즘 + 필터링 결합
+ */
+import { SearchRanking } from './search-ranking.js';
+import { getStopWords } from '../utils/stopwords.js';
+export class SearchEngine {
+    ranking;
+    constructor() {
+        this.ranking = new SearchRanking();
+    }
+    /**
+     * 개선된 검색 구현 - FTS5 최적화
+     */
+    async search(db, query) {
+        const startTime = process.hrtime.bigint();
+        const { query: searchQuery, filters, limit = 10 } = query;
+        // 1. ID 필터가 있으면 내용 검색 조건을 건너뛰기
+        const hasIdFilter = filters?.id && filters.id.length > 0;
+        let sql;
+        const params = [];
+        // 2. FTS5 검색 사용 (ID 필터가 없고 검색어가 있을 때)
+        if (!hasIdFilter && searchQuery.trim().length > 0) {
+            // FTS5 사용 가능 여부 확인
+            const ftsAvailable = await this.checkFTS5Availability(db);
+            if (ftsAvailable) {
+                const ftsQuery = this.buildFTSQuery(searchQuery);
+                sql = `
+          SELECT 
+            m.id, m.content, m.type, m.importance, m.created_at, 
+            m.last_accessed, m.pinned, m.tags, m.source,
+            memory_item_fts.rank as fts_rank
+          FROM memory_item_fts
+          JOIN memory_item m ON memory_item_fts.rowid = m.rowid
+          WHERE memory_item_fts MATCH ?
+        `;
+                params.push(ftsQuery);
+            }
+            else {
+                // FTS5가 없으면 기본 LIKE 검색 사용
+                const likeQuery = `%${searchQuery}%`;
+                sql = `
+          SELECT 
+            m.id, m.content, m.type, m.importance, m.created_at, 
+            m.last_accessed, m.pinned, m.tags, m.source,
+            0 as fts_rank
+          FROM memory_item m
+          WHERE m.content LIKE ? OR m.tags LIKE ? OR m.source LIKE ?
+        `;
+                params.push(likeQuery, likeQuery, likeQuery);
+            }
+        }
+        else {
+            // 3. 기본 SQL 쿼리 구성 (ID 필터가 있거나 검색어가 없을 때)
+            sql = `
+        SELECT 
+          m.id, m.content, m.type, m.importance, m.created_at, 
+          m.last_accessed, m.pinned, m.tags, m.source,
+          0 as fts_rank
+        FROM memory_item m
+      `;
+            // 내용 검색 조건 (검색어가 있을 때만)
+            if (!hasIdFilter && searchQuery.trim().length > 0) {
+                const likeQuery = `%${searchQuery}%`;
+                sql += ` WHERE m.content LIKE ?`;
+                params.push(likeQuery);
+            }
+        }
+        // 4. 필터 조건 추가
+        const conditions = [];
+        if (filters?.id && filters.id.length > 0) {
+            conditions.push(`m.id IN (${filters.id.map(() => '?').join(',')})`);
+            params.push(...filters.id);
+        }
+        if (filters?.type && filters.type.length > 0) {
+            conditions.push(`m.type IN (${filters.type.map(() => '?').join(',')})`);
+            params.push(...filters.type);
+        }
+        if (filters?.privacy_scope && filters.privacy_scope.length > 0) {
+            conditions.push(`m.privacy_scope IN (${filters.privacy_scope.map(() => '?').join(',')})`);
+            params.push(...filters.privacy_scope);
+        }
+        if (filters?.pinned !== undefined) {
+            conditions.push(`m.pinned = ?`);
+            params.push(filters.pinned ? 1 : 0); // boolean을 숫자로 변환
+        }
+        if (filters?.time_from) {
+            conditions.push(`m.created_at >= ?`);
+            params.push(filters.time_from);
+        }
+        if (filters?.time_to) {
+            conditions.push(`m.created_at <= ?`);
+            params.push(filters.time_to);
+        }
+        // WHERE 절 추가
+        if (conditions.length > 0) {
+            const whereClause = sql.includes('WHERE') ? ' AND ' : ' WHERE ';
+            sql += whereClause + conditions.join(' AND ');
+        }
+        // 5. 결과 제한 및 정렬 최적화
+        sql += ` ORDER BY fts_rank DESC, m.created_at DESC LIMIT ?`;
+        params.push(limit * 3); // FTS5 랭킹을 고려하여 더 많은 후보 가져오기
+        // 6. 데이터베이스 쿼리 실행
+        console.log('🔍 검색 쿼리:', sql);
+        console.log('🔍 검색 파라미터:', params);
+        const results = await this.executeQuery(db, sql, params);
+        console.log('🔍 검색 결과 개수:', results.length);
+        // 7. 랭킹 알고리즘 적용 (FTS5 랭킹 활용)
+        const rankedResults = this.applyRanking(results, searchQuery);
+        // 8. 최종 결과 반환 (limit 적용)
+        const finalResults = rankedResults.slice(0, limit);
+        // 9. 쿼리 시간 측정
+        const endTime = process.hrtime.bigint();
+        const queryTime = Number(endTime - startTime) / 1_000_000; // 밀리초로 변환
+        return {
+            items: finalResults,
+            total_count: finalResults.length,
+            query_time: queryTime
+        };
+    }
+    /**
+     * FTS5 검색 쿼리 구성
+     * 아키텍처 문서에 따른 쿼리 전처리 구현
+     */
+    buildFTSQuery(query) {
+        console.log('🔍 원본 쿼리:', `"${query}"`);
+        // 1. 쿼리 전처리
+        const preprocessedQuery = this.preprocessQuery(query);
+        console.log('🔍 전처리 후:', `"${preprocessedQuery}"`);
+        if (preprocessedQuery.length === 0) {
+            console.log('🔍 빈 쿼리, 모든 문서 검색');
+            return '*'; // 빈 쿼리인 경우 모든 문서 검색
+        }
+        // 2. FTS5 안전 쿼리 생성
+        const safeQuery = this.makeFTSSafe(preprocessedQuery);
+        console.log('🔍 FTS5 안전 쿼리:', `"${safeQuery}"`);
+        if (safeQuery.length === 0) {
+            console.log('🔍 안전 쿼리 빈 문자열, 모든 문서 검색');
+            return '*';
+        }
+        return safeQuery;
+    }
+    /**
+     * 쿼리 전처리 - 아키텍처 문서의 전처리 과정 구현
+     */
+    preprocessQuery(query) {
+        // 1. 공백 정규화
+        let processed = query.trim().replace(/\s+/g, ' ');
+        // 2. 한글과 영문, 숫자, 공백만 유지 (특수문자 제거)
+        processed = processed.replace(/[^a-zA-Z0-9가-힣\s]/g, ' ');
+        // 3. 연속된 공백 제거
+        processed = processed.replace(/\s+/g, ' ');
+        // 4. 불용어 제거 (한국어/영어 불용어)
+        const stopWords = getStopWords();
+        const words = processed.split(' ').filter(word => word.length > 0 && !stopWords.has(word.toLowerCase()));
+        // 5. FTS5를 위한 공백으로 구분된 쿼리 반환
+        return words.join(' ');
+    }
+    /**
+     * FTS5 안전 쿼리 생성
+     */
+    makeFTSSafe(query) {
+        // FTS5에서 특수문자 이스케이프
+        return query
+            .replace(/"/g, '""') // 따옴표 이스케이프
+            .replace(/'/g, "''") // 작은따옴표 이스케이프
+            .replace(/[\[\]{}()]/g, ' ') // 대괄호, 중괄호, 소괄호 제거
+            .replace(/\s+/g, ' ') // 연속 공백 정리
+            .trim();
+    }
+    /**
+     * 데이터베이스 쿼리 실행
+     */
+    async executeQuery(db, sql, params) {
+        // better-sqlite3는 동기적이므로 직접 실행
+        try {
+            return db.prepare(sql).all(params);
+        }
+        catch (error) {
+            throw error;
+        }
+    }
+    /**
+     * 랭킹 알고리즘 적용 - FTS5 랭킹 활용
+     */
+    applyRanking(results, query) {
+        const selectedContents = [];
+        return results
+            .map((row) => {
+            // FTS5 랭킹이 있으면 활용, 없으면 기본 관련성 계산
+            const ftsRank = row.fts_rank || 0;
+            const relevance = ftsRank > 0 ?
+                Math.min(ftsRank / 100, 1.0) : // FTS5 랭킹을 0-1 범위로 정규화
+                this.ranking.calculateRelevance({
+                    query,
+                    content: row.content,
+                    tags: row.tags ? JSON.parse(row.tags) : []
+                });
+            // 최근성 계산
+            const recency = this.ranking.calculateRecency(new Date(row.created_at), row.type);
+            // 중요도 계산
+            const importance = this.ranking.calculateImportance(row.importance, row.pinned, row.type);
+            // 사용성 계산 (기본 메트릭 사용)
+            const usage = this.ranking.calculateUsage({
+                viewCount: 1, // 기본값
+                citeCount: 0,
+                editCount: 0
+            });
+            // 중복 패널티 계산
+            const duplicationPenalty = this.ranking.calculateDuplicationPenalty(row.content, selectedContents);
+            // 최종 점수 계산 (FTS5 랭킹 가중치 적용)
+            const finalScore = ftsRank > 0 ?
+                ftsRank * 0.7 + this.ranking.calculateFinalScore({
+                    relevance: 0.3,
+                    recency,
+                    importance,
+                    usage,
+                    duplication_penalty: duplicationPenalty
+                }) * 0.3 :
+                this.ranking.calculateFinalScore({
+                    relevance,
+                    recency,
+                    importance,
+                    usage,
+                    duplication_penalty: duplicationPenalty
+                });
+            // 선택된 콘텐츠에 추가 (다양성 확보)
+            selectedContents.push(row.content);
+            return {
+                id: row.id,
+                content: row.content,
+                type: row.type,
+                importance: row.importance,
+                created_at: row.created_at,
+                last_accessed: row.last_accessed,
+                pinned: row.pinned,
+                tags: row.tags ? JSON.parse(row.tags) : [],
+                score: finalScore,
+                recall_reason: this.generateRecallReason(relevance, recency, importance, finalScore, ftsRank > 0)
+            };
+        })
+            .sort((a, b) => b.score - a.score); // 점수 내림차순 정렬
+    }
+    /**
+     * FTS5 사용 가능 여부 확인
+     */
+    async checkFTS5Availability(db) {
+        try {
+            // FTS5 테이블 존재 여부 확인
+            const result = db.prepare(`
+        SELECT name FROM sqlite_master 
+        WHERE type='table' AND name='memory_item_fts'
+      `).get();
+            if (!result) {
+                console.log('⚠️  FTS5 테이블이 존재하지 않음, 기본 검색으로 전환');
+                return false;
+            }
+            // FTS5 테이블에 데이터가 있는지 확인
+            const count = db.prepare('SELECT COUNT(*) as count FROM memory_item_fts').get();
+            const hasData = count && count.count > 0;
+            if (!hasData) {
+                console.log('⚠️  FTS5 테이블에 데이터가 없음, 기본 검색으로 전환');
+                return false;
+            }
+            // FTS5 쿼리 테스트
+            try {
+                db.prepare('SELECT * FROM memory_item_fts LIMIT 1').get();
+                console.log('✅ FTS5 사용 가능');
+                return true;
+            }
+            catch (ftsError) {
+                console.log('⚠️  FTS5 쿼리 실패, 기본 검색으로 전환:', ftsError);
+                return false;
+            }
+        }
+        catch (error) {
+            console.log('⚠️  FTS5 사용 불가능, 기본 검색으로 전환:', error);
+            return false;
+        }
+    }
+    /**
+     * 검색 이유 생성
+     */
+    generateRecallReason(relevance, recency, importance, finalScore, isFTS = false) {
+        const reasons = [];
+        if (isFTS) {
+            reasons.push('FTS5 전문 검색');
+        }
+        if (relevance > 0.7) {
+            reasons.push('높은 관련성');
+        }
+        if (recency > 0.8) {
+            reasons.push('최근 생성');
+        }
+        if (importance > 0.8) {
+            reasons.push('높은 중요도');
+        }
+        if (finalScore > 0.9) {
+            reasons.push('종합 점수 우수');
+        }
+        return reasons.length > 0 ? reasons.join(', ') : '일반 검색 결과';
+    }
+}
+//# sourceMappingURL=search-engine.js.map

package/dist/algorithms/search-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-engine.js","sourceRoot":"","sources":["../../src/algorithms/search-engine.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEpD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAqBrD,MAAM,OAAO,YAAY;IACf,OAAO,CAAgB;IAE/B;QACE,IAAI,CAAC,OAAO,GAAG,IAAI,aAAa,EAAE,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CACV,EAAO,EACP,KAAkB;QAElB,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QAC1C,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,EAAE,KAAK,GAAG,EAAE,EAAE,GAAG,KAAK,CAAC;QAE1D,+BAA+B;QAC/B,MAAM,WAAW,GAAG,OAAO,EAAE,EAAE,IAAI,OAAO,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;QAEzD,IAAI,GAAW,CAAC;QAChB,MAAM,MAAM,GAAU,EAAE,CAAC;QAEzB,sCAAsC;QACtC,IAAI,CAAC,WAAW,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClD,mBAAmB;YACnB,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC;YAE1D,IAAI,YAAY,EAAE,CAAC;gBACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;gBACjD,GAAG,GAAG;;;;;;;;SAQL,CAAC;gBACF,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,0BAA0B;gBAC1B,MAAM,SAAS,GAAG,IAAI,WAAW,GAAG,CAAC;gBACrC,GAAG,GAAG;;;;;;;SAOL,CAAC;gBACF,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,yCAAyC;YACzC,GAAG,GAAG;;;;;;OAML,CAAC;YAEF,wBAAwB;YACxB,IAAI,CAAC,WAAW,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClD,MAAM,SAAS,GAAG,IAAI,WAAW,GAAG,CAAC;gBACrC,GAAG,IAAI,yBAAyB,CAAC;gBACjC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,cAAc;QACd,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,IAAI,OAAO,EAAE,EAAE,IAAI,OAAO,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzC,UAAU,CAAC,IAAI,CAAC,YAAY,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACpE,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,OAAO,EAAE,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7C,UAAU,CAAC,IAAI,CAAC,cAAc,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxE,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;QAED,IAAI,OAAO,EAAE,aAAa,IAAI,OAAO,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/D,UAAU,CAAC,IAAI,CAAC,uBAAuB,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1F,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,OAAO,EAAE,MAAM,KAAK,SAAS,EAAE,CAAC;YAClC,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB;QACzD,CAAC;QAED,IAAI,OAAO,EAAE,SAAS,EAAE,CAAC;YACvB,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACjC,CAAC;QAED,IAAI,OAAO,EAAE,OAAO,EAAE,CAAC;YACrB,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QAED,aAAa;QACb,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;YAChE,GAAG,IAAI,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChD,CAAC;QAED,oBAAoB;QACpB,GAAG,IAAI,oDAAoD,CAAC;QAC5D,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,6BAA6B;QAErD,kBAAkB;QAClB,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;QAC9B,OAAO,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QACnC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QACzD,OAAO,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAE5C,6BAA6B;QAC7B,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAE9D,yBAAyB;QACzB,MAAM,YAAY,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAEnD,cAAc;QACd,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACxC,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,SAAS,CAAC,CAAC,UAAU;QAErE,OAAO;YACL,KAAK,EAAE,YAAY;YACnB,WAAW,EAAE,YAAY,CAAC,MAAM;YAChC,UAAU,EAAE,SAAS;SACtB,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,aAAa,CAAC,KAAa;QACjC,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC;QAEvC,YAAY;QACZ,MAAM,iBAAiB,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QACtD,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAEnD,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC;YACjC,OAAO,GAAG,CAAC,CAAC,oBAAoB;QAClC,CAAC;QAED,mBAAmB;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC;QACtD,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,IAAI,SAAS,GAAG,CAAC,CAAC;QAEhD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,CAAC,GAAG,CAAC,0BAA0B,CAAC,CAAC;YACxC,OAAO,GAAG,CAAC;QACb,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,KAAa;QACnC,YAAY;QACZ,IAAI,SAAS,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAElD,kCAAkC;QAClC,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,oBAAoB,EAAE,GAAG,CAAC,CAAC;QAEzD,eAAe;QACf,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAE3C,yBAAyB;QACzB,MAAM,SAAS,GAAG,YAAY,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAC/C,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CACtD,CAAC;QAEF,6BAA6B;QAC7B,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,KAAa;QAC/B,oBAAoB;QACpB,OAAO,KAAK;aACT,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAE,YAAY;aACjC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAE,cAAc;aACnC,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC,mBAAmB;aAC/C,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,WAAW;aAChC,IAAI,EAAE,CAAC;IACZ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY,CAAC,EAAO,EAAE,GAAW,EAAE,MAAa;QAC5D,+BAA+B;QAC/B,IAAI,CAAC;YACH,OAAO,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,OAAc,EAAE,KAAa;QAChD,MAAM,gBAAgB,GAAa,EAAE,CAAC;QAEtC,OAAO,OAAO;aACX,GAAG,CAAC,CAAC,GAAQ,EAAE,EAAE;YAChB,iCAAiC;YACjC,MAAM,OAAO,GAAG,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC;YAClC,MAAM,SAAS,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,uBAAuB;gBACtD,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC;oBAC9B,KAAK;oBACL,OAAO,EAAE,GAAG,CAAC,OAAO;oBACpB,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;iBAC3C,CAAC,CAAC;YAEL,SAAS;YACT,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAC3C,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,EACxB,GAAG,CAAC,IAAI,CACT,CAAC;YAEF,SAAS;YACT,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CACjD,GAAG,CAAC,UAAU,EACd,GAAG,CAAC,MAAM,EACV,GAAG,CAAC,IAAI,CACT,CAAC;YAEF,qBAAqB;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;gBACxC,SAAS,EAAE,CAAC,EAAE,MAAM;gBACpB,SAAS,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC;aACb,CAAC,CAAC;YAEH,YAAY;YACZ,MAAM,kBAAkB,GAAG,IAAI,CAAC,OAAO,CAAC,2BAA2B,CACjE,GAAG,CAAC,OAAO,EACX,gBAAgB,CACjB,CAAC;YAEF,4BAA4B;YAC5B,MAAM,UAAU,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC;gBAC9B,OAAO,GAAG,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC;oBAC/C,SAAS,EAAE,GAAG;oBACd,OAAO;oBACP,UAAU;oBACV,KAAK;oBACL,mBAAmB,EAAE,kBAAkB;iBACxC,CAAC,GAAG,GAAG,CAAC,CAAC;gBACV,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC;oBAC/B,SAAS;oBACT,OAAO;oBACP,UAAU;oBACV,KAAK;oBACL,mBAAmB,EAAE,kBAAkB;iBACxC,CAAC,CAAC;YAEL,uBAAuB;YACvB,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAEnC,OAAO;gBACL,EAAE,EAAE,GAAG,CAAC,EAAE;gBACV,OAAO,EAAE,GAAG,CAAC,OAAO;gBACpB,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,UAAU,EAAE,GAAG,CAAC,UAAU;gBAC1B,UAAU,EAAE,GAAG,CAAC,UAAU;gBAC1B,aAAa,EAAE,GAAG,CAAC,aAAa;gBAChC,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC1C,KAAK,EAAE,UAAU;gBACjB,aAAa,EAAE,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,GAAG,CAAC,CAAC;aAClG,CAAC;QACJ,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa;IACrD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,qBAAqB,CAAC,EAAO;QACzC,IAAI,CAAC;YACH,oBAAoB;YACpB,MAAM,MAAM,GAAG,EAAE,CAAC,OAAO,CAAC;;;OAGzB,CAAC,CAAC,GAAG,EAAE,CAAC;YAET,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAC;gBACjD,OAAO,KAAK,CAAC;YACf,CAAC;YAED,wBAAwB;YACxB,MAAM,KAAK,GAAG,EAAE,CAAC,OAAO,CAAC,+CAA+C,CAAC,CAAC,GAAG,EAAE,CAAC;YAChF,MAAM,OAAO,GAAG,KAAK,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;YAEzC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAC;gBACjD,OAAO,KAAK,CAAC;YACf,CAAC;YAED,cAAc;YACd,IAAI,CAAC;gBACH,EAAE,CAAC,OAAO,CAAC,uCAAuC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC1D,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;YAAC,OAAO,QAAQ,EAAE,CAAC;gBAClB,OAAO,CAAC,GAAG,CAAC,6BAA6B,EAAE,QAAQ,CAAC,CAAC;gBACrD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,GAAG,CAAC,8BAA8B,EAAE,KAAK,CAAC,CAAC;YACnD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACK,oBAAoB,CAC1B,SAAiB,EACjB,OAAe,EACf,UAAkB,EAClB,UAAkB,EAClB,QAAiB,KAAK;QAEtB,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,SAAS,GAAG,GAAG,EAAE,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;YAClB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;IAC9D,CAAC;CACF"}

package/dist/algorithms/search-ranking.d.ts

@@ -0,0 +1,145 @@
+/**
+ * 검색 랭킹 알고리즘 구현
+ * Memento-Goals.md의 검색 랭킹 공식 구현
+ */
+export interface SearchFeatures {
+    relevance: number;
+    recency: number;
+    importance: number;
+    usage: number;
+    duplication_penalty: number;
+}
+export interface EmbeddingSimilarity {
+    queryEmbedding: number[];
+    docEmbedding: number[];
+}
+export interface BM25Result {
+    score: number;
+    normalizedScore: number;
+}
+export interface UsageMetrics {
+    viewCount: number;
+    citeCount: number;
+    editCount: number;
+    lastAccessed?: Date | undefined;
+}
+export interface RelevanceInput {
+    query: string;
+    content: string;
+    title?: string;
+    tags: string[];
+    embeddingSimilarity?: EmbeddingSimilarity | undefined;
+    bm25Result?: BM25Result | undefined;
+}
+export interface SearchRankingWeights {
+    relevance: number;
+    recency: number;
+    importance: number;
+    usage: number;
+    duplication_penalty: number;
+}
+export declare class SearchRanking {
+    private readonly weights;
+    constructor(weights?: Partial<SearchRankingWeights>);
+    /**
+     * 최종 검색 점수 계산
+     * S = α * relevance + β * recency + γ * importance + δ * usage - ε * duplication_penalty
+     */
+    calculateFinalScore(features: SearchFeatures): number;
+    /**
+     * 관련성 점수 계산 (실제 구현)
+     * 임베딩 유사도(60%) + BM25(30%) + 태그 매칭(5%) + 타이틀 히트(5%)
+     */
+    calculateRelevance(input: RelevanceInput): number;
+    /**
+     * 임베딩 유사도 계산 (코사인 유사도)
+     */
+    private calculateEmbeddingSimilarity;
+    /**
+     * BM25 점수 정규화
+     */
+    private normalizeBM25;
+    /**
+     * 간단한 BM25 구현 (실제 BM25가 없는 경우)
+     */
+    private calculateSimpleBM25;
+    /**
+     * 태그 매칭 (자카드 유사도)
+     */
+    private calculateTagMatch;
+    /**
+     * 타이틀 히트 계산
+     */
+    private calculateTitleHit;
+    /**
+     * N-gram 매치 확인
+     */
+    private hasNgramMatch;
+    /**
+     * N-gram 생성
+     */
+    private generateNgrams;
+    /**
+     * 벡터 내적 계산
+     */
+    private dotProduct;
+    /**
+     * 벡터 크기 계산
+     */
+    private magnitude;
+    /**
+     * 최근성 점수 계산
+     * 반감기 기반 지수 감쇠
+     */
+    calculateRecency(createdAt: Date, type: string): number;
+    /**
+     * 중요도 점수 계산
+     */
+    calculateImportance(userImportance: number, isPinned: boolean, type: string): number;
+    /**
+     * 사용성 점수 계산 (실제 구현)
+     * viewCount + citeCount(2배) + editCount(0.5배) 로그 스케일 집계
+     */
+    calculateUsage(metrics: UsageMetrics, batchMin?: number, batchMax?: number): number;
+    /**
+     * 배치 사용성 점수 계산 (여러 메모리에 대해)
+     */
+    calculateBatchUsage(metricsList: UsageMetrics[]): {
+        normalized: number[];
+        min: number;
+        max: number;
+    };
+    /**
+     * 정규화 함수
+     */
+    private normalize;
+    /**
+     * 중복 패널티 계산 (MMR 구현)
+     */
+    calculateDuplicationPenalty(candidateContent: string, selectedContents: string[]): number;
+    /**
+     * 텍스트 유사도 계산 (자카드 유사도)
+     */
+    private calculateTextSimilarity;
+    /**
+     * 하위 호환성을 위한 간단한 관련성 계산 (기존 API)
+     */
+    calculateRelevanceSimple(query: string, content: string, tags?: string[]): number;
+    /**
+     * 하위 호환성을 위한 간단한 사용성 계산 (기존 API)
+     */
+    calculateUsageSimple(lastAccessed?: Date): number;
+    /**
+     * 나이 계산 (일 단위)
+     */
+    private getAgeInDays;
+    /**
+     * 타입별 반감기 (일 단위)
+     */
+    private getHalfLife;
+    /**
+     * 타입별 부스트 점수
+     */
+    private getTypeBoost;
+}
+//# sourceMappingURL=search-ranking.d.ts.map

package/dist/algorithms/search-ranking.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-ranking.d.ts","sourceRoot":"","sources":["../../src/algorithms/search-ranking.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,MAAM,WAAW,cAAc;IAC7B,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,mBAAmB,EAAE,MAAM,CAAC;CAC7B;AAED,MAAM,WAAW,mBAAmB;IAClC,cAAc,EAAE,MAAM,EAAE,CAAC;IACzB,YAAY,EAAE,MAAM,EAAE,CAAC;CACxB;AAED,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,eAAe,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,YAAY;IAC3B,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,IAAI,GAAG,SAAS,CAAC;CACjC;AAED,MAAM,WAAW,cAAc;IAC7B,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,mBAAmB,CAAC,EAAE,mBAAmB,GAAG,SAAS,CAAC;IACtD,UAAU,CAAC,EAAE,UAAU,GAAG,SAAS,CAAC;CACrC;AAED,MAAM,WAAW,oBAAoB;IACnC,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;IACd,mBAAmB,EAAE,MAAM,CAAC;CAC7B;AAED,qBAAa,aAAa;IACxB,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAuB;gBAEnC,OAAO,CAAC,EAAE,OAAO,CAAC,oBAAoB,CAAC;IAWnD;;;OAGG;IACH,mBAAmB,CAAC,QAAQ,EAAE,cAAc,GAAG,MAAM;IAQrD;;;OAGG;IACH,kBAAkB,CAAC,KAAK,EAAE,cAAc,GAAG,MAAM;IA6BjD;;OAEG;IACH,OAAO,CAAC,4BAA4B;IAapC;;OAEG;IACH,OAAO,CAAC,aAAa;IAIrB;;OAEG;IACH,OAAO,CAAC,mBAAmB;IA+B3B;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAYzB;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAgBzB;;OAEG;IACH,OAAO,CAAC,aAAa;IAarB;;OAEG;IACH,OAAO,CAAC,cAAc;IAQtB;;OAEG;IACH,OAAO,CAAC,UAAU;IAIlB;;OAEG;IACH,OAAO,CAAC,SAAS;IAIjB;;;OAGG;IACH,gBAAgB,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM;IAOvD;;OAEG;IACH,mBAAmB,CAAC,cAAc,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM;IAOpF;;;OAGG;IACH,cAAc,CAAC,OAAO,EAAE,YAAY,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,MAAM,GAAG,MAAM;IAyBnF;;OAEG;IACH,mBAAmB,CAAC,WAAW,EAAE,YAAY,EAAE,GAAG;QAAE,UAAU,EAAE,MAAM,EAAE,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,GAAG,EAAE,MAAM,CAAA;KAAE;IAkBpG;;OAEG;IACH,OAAO,CAAC,SAAS;IAKjB;;OAEG;IACH,2BAA2B,CACzB,gBAAgB,EAAE,MAAM,EACxB,gBAAgB,EAAE,MAAM,EAAE,GACzB,MAAM;IAaT;;OAEG;IACH,OAAO,CAAC,uBAAuB;IAU/B;;OAEG;IACH,wBAAwB,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,GAAE,MAAM,EAAO,GAAG,MAAM;IAUrF;;OAEG;IACH,oBAAoB,CAAC,YAAY,CAAC,EAAE,IAAI,GAAG,MAAM;IAOjD;;OAEG;IACH,OAAO,CAAC,YAAY;IAMpB;;OAEG;IACH,OAAO,CAAC,WAAW;IAUnB;;OAEG;IACH,OAAO,CAAC,YAAY;CASrB"}