diff --git a/nuget-package.props b/nuget-package.props
index fc0c4c883..4c182da8d 100644
--- a/nuget-package.props
+++ b/nuget-package.props
@@ -1,7 +1,7 @@
 <Project>
     <PropertyGroup>
         <!-- Central version prefix - applies to all nuget packages. -->
-        <Version>0.38.0</Version>
+        <Version>0.39.0</Version>
 
         <!-- These are set at the project level-->
         <IsPackable>false</IsPackable>
diff --git a/service/Abstractions/MemoryStorage/IMemoryDb.cs b/service/Abstractions/MemoryStorage/IMemoryDb.cs
index 7945038e4..990d14cac 100644
--- a/service/Abstractions/MemoryStorage/IMemoryDb.cs
+++ b/service/Abstractions/MemoryStorage/IMemoryDb.cs
@@ -39,7 +39,7 @@ Task DeleteIndexAsync(
         CancellationToken cancellationToken = default);
 
     /// <summary>
-    /// Insert/Update a vector + payload, creates the given index if it does not exist.
+    /// Insert/Update a vector + payload.
     /// </summary>
     /// <param name="index">Index/Collection name</param>
     /// <param name="record">Vector + payload to save</param>
diff --git a/service/Abstractions/MemoryStorage/IMemoryDbBatchUpsert.cs b/service/Abstractions/MemoryStorage/IMemoryDbBatchUpsert.cs
new file mode 100644
index 000000000..78c127fc5
--- /dev/null
+++ b/service/Abstractions/MemoryStorage/IMemoryDbBatchUpsert.cs
@@ -0,0 +1,27 @@
+// Copyright (c) Microsoft. All rights reserved.
+
+using System.Collections.Generic;
+using System.Threading;
+
+namespace Microsoft.KernelMemory.MemoryStorage;
+
+/// <summary>
+/// Interface for memory DB adapters supporting batch upsert.
+/// The interface is not mandatory and not implemented by all connectors.
+/// Handlers/Clients should check if the interface is available and leverage it to optimize throughput.
+/// </summary>
+public interface IMemoryDbBatchUpsert
+{
+    /// <summary>
+    /// Insert/Update a list of vectors + payload.
+    /// </summary>
+    /// <param name="index">Index/Collection name</param>
+    /// <param name="records">Vectors + payload to save</param>
+    /// <param name="cancellationToken">Task cancellation token</param>
+    /// <returns>Record IDs</returns>
+    /// <exception cref="IndexNotFound">Error returned if the index where to write doesn't exist</exception>
+    IAsyncEnumerable<string> BatchUpsertAsync(
+        string index,
+        IEnumerable<MemoryRecord> records,
+        CancellationToken cancellationToken = default);
+}